Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order

被引：53

作者：

Fan, Yi-Zheng ^{[2
]}

Tam, Bit-Shun ^{[1
]}

Zhou, Jun ^{[2
]}

机构：

[1] Tamkang Univ, Dept Math, Tamsui 251, Taiwan

[2] Anhui Univ, Sch Math & Computat Sci, Hefei 230039, Anhui, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2008年 / 56卷 / 04期

基金：

美国国家科学基金会; 中国国家自然科学基金;

关键词：

unoriented Laplacian matrix; spectral radius; bicyclic graph;

D O I：

10.1080/03081080701306589

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For every integer n >= 4, it is proved that there is a unique graph of order n which maximizes the spectral radius of the unoriented Laplacian matrix over all bicyclic graphs of order n, namely, the graph obtained from the cycle C-4 by first adding a chord and then attaching n-4 pendant edges to one end of the chord.

引用

页码：381 / 397

页数：17

共 50 条

[31] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
Feng, Lihua
KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
[32] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
Huang, Yufei
Liu, Bolian
Liu, Yingluan
DISCRETE MATHEMATICS, 2011, 311 (06) : 504 - 511
[33] Maximizing Laplacian spectral radius over trees with fixed diameter
Lal, A. K.
Patra, K. L.
LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05): : 457 - 461
[34] On the spectral radius of bicyclic graphs
Yu, AM
Tian, F
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 91 - 101
[35] On the maximal signless Laplacian spectral radius of graphs with given matching number
Yu, Guihai
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2008, 84 (09) : 163 - 166
[36] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
Fan, Yi-Zheng
Yang, Dan
GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
[37] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
Yi-Zheng Fan
Dan Yang
Graphs and Combinatorics, 2009, 25 : 291 - 298
[38] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
Su, Li
Li, Hong-Hai
Zhang, Jing
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
[39] The smallest signless Laplacian spectral radius of graphs with a given clique number
Zhang, Jing-Ming
Huang, Ting-Zhu
Guo, Ji-Ming
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
[40] The minimum signless Laplacian spectral radius of graphs with given independence number
Li, Ruilin
Shi, Jinsong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622

← 1 2 3 4 5 →