On the maximum signless Laplacian spectral radius of bipartite graphs

被引:0
作者
Niu, Aihong [1 ]
Fan, Dandan [1 ]
Wang, Guoping [1 ]
机构
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
关键词
Signless Laplacian spectral radius; Matching number; Vertex connectivity; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Suppose that the vertex set of a graph G is V (G) = {vi, center dot center dot center dot, v(n)}. Then we denote by d(v(i)) the degree of v(i) in G. Let A(G) be the adjacent matrix of G and D(G) be the n x n diagonal matrix with its (i, i)-entry equal to d(v(i)). Then Q(A)(G) = D(G) + A(G) is the signless Laplacian matrix of G. The signless Laplacian spectral radius of G is the largest eigenvalues of Q(A)(G). In this paper we describe the unique graph with maximum signless Laplacian spectral radius among all connected bipartite graphs of order n with a given matching number and vertex connectivity, respectively.
引用
收藏
页码:389 / 395
页数:7
相关论文
共 10 条
[1]  
[蔡改香 CAI Gai-xiang], 2009, [应用数学, Mathematics Applicata], V22, P161
[2]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[3]   The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices [J].
Fan, Yi-Zheng ;
Yang, Dan .
GRAPHS AND COMBINATORICS, 2009, 25 (03) :291-298
[4]   On the Laplacian spectral radius of trees with fixed diameter [J].
Guo, Ji-Ming .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) :618-629
[5]   Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees [J].
Hong, Y ;
Zhang, XD .
DISCRETE MATHEMATICS, 2005, 296 (2-3) :187-197
[6]   On the Laplacian spectral radii of bipartite graphs [J].
Li, Jianxi ;
Shiu, Wai Chee ;
Chan, Wai Hong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) :2183-2192
[7]   The Laplacian spectral radius of some graphs [J].
Li, Jianxi ;
Shiu, Wai Chee ;
Chan, Wai Hong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) :99-103
[8]   On the distance spectral radius of bipartite graphs [J].
Nath, Milan ;
Paul, Somnath .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1285-1296
[9]   Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity [J].
Ye, Miao-Lin ;
Fan, Yi-Zheng ;
Wang, Hai-Feng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) :1180-1186
[10]   The Laplacian spectral radius of some bipartite graphs [J].
Zhang, Xiaoling ;
Zhang, Heping .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) :1610-1619