Ordering Graphs with Cut Edges by Their Spectral Radii

被引：0

作者：

Kun-fu FANG Faculty of Science

机构：

来源：

Acta Mathematicae Applicatae Sinica | 2012年 / 01期

基金：

中国国家自然科学基金;

关键词：

spectral radius; cut edge; ordering; eigenvalue;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

Let Gnk denote a set of graphs with n vertices and k cut edges. In this paper, we obtain an order of the first four graphs in Gnk in terms of their spectral radii for 6 ≤ k ≤ (n-2)/3.

引用

页码：193 / 200

页数：8

共 50 条

[21] Ordering Trees by Their Spectral Radii
Ai-mei YU
Acta Mathematicae Applicatae Sinica, 2014, (04) : 1107 - 1112
[22] On the Aα-Spectral Radii of Cactus Graphs
Wang, Chunxiang
Wang, Shaohui
Liu, Jia-Bao
Wei, Bing
MATHEMATICS, 2020, 8 (06)
[23] Ordering uniform supertrees by their spectral radii
Xiying Yuan
Xuelian Si
Li Zhang
Frontiers of Mathematics in China, 2017, 12 : 1393 - 1408
[24] Ordering trees by their distance spectral radii
Lin, Wenshui
Zhang, Yuan
Chen, Qi'an
Chen, Jiwen
Ma, Chi
Chen, Junjie
DISCRETE APPLIED MATHEMATICS, 2016, 203 : 106 - 110
[25] Ordering uniform supertrees by their spectral radii
Yuan, Xiying
Si, Xuelian
Zhang, Li
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1393 - 1408
[26] Ordering trees by their ABC spectral radii
Lin, Wenshui
Yan, Zhangyong
Fu, Peifang
Liu, Jia-Bao
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (05)
[27] Ordering trees by their Laplacian spectral radii
Yu, AM
Lu, M
Tian, F
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 405 : 45 - 59
[28] The Least Eigenvalue of Graphs with Cut Edges
Wang, Yi
Fan, Yi-Zheng
GRAPHS AND COMBINATORICS, 2012, 28 (04) : 555 - 561
[29] The Least Eigenvalue of Graphs with Cut Edges
Yi Wang
Yi-Zheng Fan
Graphs and Combinatorics, 2012, 28 : 555 - 561
[30] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
Hong, Zhen-Mu
Fan, Yi-Zheng
GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1473 - 1485

← 1 2 3 4 5 →