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 条

[41] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
Li, Jianxi
Shiu, Wai Chee
Chang, An
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
[42] The Laplacian spectral radius of graphs
Jianxi Li
Wai Chee Shiu
An Chang
Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
[43] On the Laplacian Spectral Radius of Graphs
Xu, Guanghui
Xu, Changqing
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
[44] SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS
Das, K. Ch.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 185 - 198
[45] On the Laplacian spectral radius of bipartite graphs with fixed order and size
Zhang, Huihui
Li, Shuchao
DISCRETE APPLIED MATHEMATICS, 2017, 229 : 139 - 147
[46] Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
Ye, Miao-Lin
Fan, Yi-Zheng
Wang, Hai-Feng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1180 - 1186
[47] On the Laplacian spectral radii of bicyclic graphs
He, Chang-Xiang
Shao, Jia-Yu
He, Jin-Ling
DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
[48] On the minimum spectral radius of connected graphs of given order and size
Cioaba, Sebastian M.
Gupta, Vishal
Marques, Celso
SPECIAL MATRICES, 2024, 12 (01):
[49] On the minimum spectral radius of graphs with given order and dissociation number
Zhao, Jing
Liu, Huiqing
Xiong, Jin
DISCRETE APPLIED MATHEMATICS, 2025, 361 : 487 - 501
[50] The signless p-Laplacian spectral radius of graphs with given matching number
Chen, Zhouyang
Feng, Lihua
Liu, Weijun
Lu, Lu
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (14): : 2366 - 2374

← 1 2 3 4 5 →