On the second largest distance eigenvalue

被引：10
作者：
Xing, Rundan [1 ]
Zhou, Bo [2 ]
机构：
[1] Wuyi Univ, Sch Comp Sci, Jiangmen, Peoples R China
[2] S China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2016年 / 64卷 / 09期
关键词：
distance matrix; second largest distance eigenvalue; forbidden subgraph; tree; unicyclic graph; 05C50; SPECTRAL-RADIUS; GRAPHS; MATRIX; TREES;
D O I：
10.1080/03081087.2015.1127317
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We characterize all connected graphs whose second largest distanceeigenvalues belong to 2 +f), as well as all trees whose second distance eigenvalues belong to ( (x.),). We also consider unicyclic graphs whose second distance eigenvalues belong to (-infinity, -1/2).
引用
收藏
页码：1887 / 1898
页数：12
相关论文
共 20 条
[1]  
[Anonymous], 1985, Matrix Analysis
[2]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[3]   On the extremal values of the second largest Q-eigenvalue [J].
Aouchiche, Mustapha ;
Hansen, Pierre ;
Lucas, Claire .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2591-2606
[4]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[5]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[6]   GRAPHS CHARACTERIZED BY THE 2ND EIGENVALUE [J].
CAO, DS ;
YUAN, H .
JOURNAL OF GRAPH THEORY, 1993, 17 (03) :325-331
[7]  
Cvetkovi D.M., 1988, RECENT RESULTS THEOR
[8]   ON GRAPHS WHOSE 2ND LARGEST EIGENVALUE DOES NOT EXCEED (ROOT-5-1)/2 [J].
CVETKOVIC, D ;
SIMIC, S .
DISCRETE MATHEMATICS, 1995, 138 (1-3) :213-227
[9]   DISTANCE MATRIX OF A TREE [J].
EDELBERG, M ;
GAREY, MR ;
GRAHAM, RL .
DISCRETE MATHEMATICS, 1976, 14 (01) :23-39
[10]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
12