首页|On Connected Graphs with Distance Eigenvalue-1 of Multiplicity at Least n-4

On Connected Graphs with Distance Eigenvalue-1 of Multiplicity at Least n-4

扫码查看
Let(G)n([-1]i)denote the set of all connected graphs on n vertices having distance eigenvalue-1 of multiplicity i.By using the distribution of the third largest distance eigenvalue and the second least distance eigenvalue of a connected graph,in this paper we completely characterize the graphs in(G)n([-1]i),where i=n-1,n-2,n-3 or n-4.

distance hereditary graphdistance spectrumcanonical graphprimitive graph

Yuhong Yang

展开 >

Institute of Signal Processing and Machine Learning,College of Science Tianjin University of Technology,Tianjin 300384,China

College of Mathematics and System Science,Xinjiang University Urumqi 830046,China

National Natural Science Foundation of China

12061074

2023

代数集刊(英文版)

代数集刊(英文版)

CSCD
ISSN:1005-3867
年,卷(期):2023.30(4)
  • 28