Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity

被引：30
作者：
Ye, Miao-Lin [1 ,2 ]
Fan, Yi-Zheng [1 ]
Wang, Hai-Feng [2 ]
机构：
[1] Anhui Univ, Sch Math Sci, Hefei 230039, Peoples R China
[2] Anqing Teachers Coll, Sch Math & Computat Sci, Anqing 246011, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Graph; Signless Laplacian matrix; Adjacency matrix; Spectral radius; Connectivity; LEAST EIGENVALUE;
D O I：
10.1016/j.laa.2010.04.045
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we characterize the graphs with maximum signless Laplacian or adjacency spectral radius among all graphs with fixed order and given vertex or edge connectivity. We also discuss the minimum signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity. Consequently we give an upper bound of signless Laplacian or adjacency spectral radius of graphs in terms of connectivity. In addition we confirm a conjecture of Aouchiche and Hansen involving adjacency spectral radius and connectivity. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：1180 / 1186
页数：7
相关论文
共 29 条
[1]   A survey of automated conjectures in spectral graph theory [J].
Aouchiche, M. ;
Hansen, P. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2293-2322
[2]  
Bapat RB., 1999, Linear Multilinear Algebra, V46, P299, DOI [10.1080/03081089908818623, DOI 10.1080/03081089908818623]
[3]   On the spectral radius of graphs with cut vertices [J].
Berman, A ;
Zhang, XD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) :233-240
[4]  
Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1
[5]  
[蔡改香 CAI Gai-xiang], 2009, [应用数学, Mathematics Applicata], V22, P161
[6]   A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph [J].
Cardoso, Domingos M. ;
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2770-2780
[7]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[8]   TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33
[9]   Towards a spectral theory of graphs based on the signless Laplacian, II [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2257-2272
[10]   Infinite families of Q-integral graphs [J].
de Freitas, Maria Aguieiras A. ;
de Abreu, Nair M. M. ;
Del-Vecchio, Renata R. ;
Jurkiewicz, Samuel .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2352-2360
123