On the second largest distance eigenvalue of a graph

被引:13
作者
Liu, Ruifang [1 ]
Xue, Jie [1 ]
Guo, Litao [2 ]
机构
[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou, Peoples R China
[2] Xiamen Univ Technol, Sch Appl Math, Xiamen, Peoples R China
关键词
Distance matrix; the second largest distance eigenvalue; D-spectrum determined;
D O I
10.1080/03081087.2016.1221376
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph of order n and D(G) be the distance matrix of G. Suppose that zeta(1)(D(G)) >= lambda(2)(D(G)) >= lambda(2) ((D(G)) >= n(D(G)) is the distance spectrum of G. A graph G is said to be determined by its D-spectrum if any graph with the same distance spectrum as G is isomorphic to G. In this paper, we consider spectral characterization on the second largest distance eigenvalue.2(D(G)) of graphs, and prove that the graphs with lambda(2)(D(G)) = 17-v/root 329 2 approximate to -0.5692 are determined by their D-spectra.
引用
收藏
页码:1011 / 1021
页数:11
相关论文
共 10 条
[1]  
Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications
[2]   Complete multipartite graphs are determined by their distance spectra [J].
Jin, Ya-Lei ;
Zhang, Xiao-Dong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 :285-291
[3]   The graphs with the least distance eigenvalue at least-1+√17/2 [J].
Li, Dan ;
Meng, Jixiang .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 :358-380
[4]   On the least distance eigenvalue and its applications on the distance spread [J].
Lin, Huiqiu .
DISCRETE MATHEMATICS, 2015, 338 (06) :868-874
[5]   On graphs with at least three distance eigenvalues less than-1 [J].
Lin, Huiqiu ;
Zhai, Mingqing ;
Gong, Shicai .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :548-558
[6]   On the distance spectrum of graphs [J].
Lin, Huiqiu ;
Hong, Yuan ;
Wang, Jianfeng ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) :1662-1669
[7]   Cospectral graphs and the generalized adjacency matrix [J].
van Dam, E. R. ;
Haemers, W. H. ;
Koolen, J. H. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :33-41
[8]   Developments on spectral characterizations of graphs [J].
van Dam, Edwin R. ;
Haemers, Willem H. .
DISCRETE MATHEMATICS, 2009, 309 (03) :576-586
[9]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[10]   On the second largest distance eigenvalue [J].
Xing, Rundan ;
Zhou, Bo .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09) :1887-1898