ORDERING CACTI WITH n VERTICES AND k CYCLES BY THEIR LAPLACIAN SPECTRAL RADII

被引：0

作者：

Guo, Shu-Guang ^{[1
]}

Wang, Yan-Feng ^{[1
]}

机构：

[1] Yancheng Teachers Univ, Sch Math Sci, Yancheng 224002, Jiangsu, Peoples R China

来源：

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD | 2012年 / 92卷 / 106期

基金：

中国国家自然科学基金;

关键词：

TREES; GRAPH;

D O I：

10.2298/PIM1206117G

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we determine the first sixteen largest Laplacian spectral radii together with the corresponding graphs among all connected cacti with n vertices and k cycles, where n >= 2k + 8.

引用

页码：117 / 125

页数：9

共 50 条

[31] Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues
Guo, Shu-Guang
DISCRETE MATHEMATICS, 2008, 308 (20) : 4608 - 4615
[32] Ordering trees by their spectral radii
Ai-mei Yu
Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 1107 - 1112
[33] Ordering trees by their spectral radii
Yu, Ai-mei
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (04): : 1107 - 1112
[34] Ordering Trees by Their Spectral Radii
Ai-mei YU
Acta Mathematicae Applicatae Sinica(English Series), 2014, 30 (04) : 1107 - 1112
[35] Ordering Trees by Their Spectral Radii
Ai-mei YU
Acta Mathematicae Applicatae Sinica, 2014, (04) : 1107 - 1112
[36] The spectral radius of tricyclic graphs with n vertices and k pendent vertices
Geng, Xianya
Li, Shuchao
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2639 - 2653
[37] On the maximum (signless) Laplacian spectral radius of the cacti
Fan, Dandan
Mu, Shanzhi
Chen, Hua
Wang, Guoping
UTILITAS MATHEMATICA, 2018, 109 : 115 - 127
[38] On the Laplacian spectral radii of bicyclic graphs
He, Chang-Xiang
Shao, Jia-Yu
He, Jin-Ling
DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
[39] On the Laplacian spectral radii of tricyclic graphs
Liu Mu-huo
Wei Fu-yi
Liu, Bolian
ARS COMBINATORIA, 2014, 114 : 129 - 143
[40] On the Laplacian spectral radii of Halin graphs
Jia, Huicai
Xue, Jie
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,

← 1 2 3 4 5 →