The Aα-spectral Radius of Bicyclic Graphs with Given Degree Sequences

被引：1

作者：

Wen, Fei ^{[1
,2
]}

Yuan, Mengyue ^{[1
]}

Wang, Wei ^{[2
]}

机构：

[1] Lanzhou Jiaotong Univ, Inst Appl Math, Lanzhou 730070, Peoples R China

[2] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China

来源：

TAIWANESE JOURNAL OF MATHEMATICS | 2023年 / 27卷 / 02期

基金：

中国国家自然科学基金;

关键词：

A(alpha)-spectral radius; degree sequence; bicyclic graphs;

D O I：

10.11650/tjm/220906

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let A(G) and D(G) be the adjacency matrix and the degree matrix of G, respectively. For any real alpha is an element of [0, 1], Nikiforov defined the matrix A(alpha)(G) as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G). In this paper, we generalize some previous results about the A(1/2)-spectral radius of bicyclic graphs with a given degree sequence. Furthermore, we characterize all extremal bicyclic graphs which have the largest A(alpha)-spectral radius in the set of all bicyclic graphs with prescribed degree sequences.

引用

页码：207 / 220

页数：14

共 50 条

[41] The maximum radius of graphs with given order and minimum degree
Kim, Byeong Moon
Rho, Yoomi
Song, Byung Chul
Hwang, Woonjae
DISCRETE MATHEMATICS, 2012, 312 (02) : 207 - 212
[42] The Greatest Hosoya Index of Bicyclic Graphs with Given Maximum Degree
Xu, Kexiang
Gutman, Ivan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 795 - 824
[43] A note on spectral radius and degree deviation in graphs
Zhang, Wenqian
DISCRETE MATHEMATICS, 2021, 344 (08)
[44] The spectral radius and the maximum degree of irregular graphs
Cioaba, Sebastian M.
ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
[45] The minimum spectral radius of graphs with a given domination number
Liu, Chang
Li, Jianping
Xie, Zheng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
[46] Spectral radius of graphs with given size and odd girth
Lou, Zhenzhen
Lu, Lu
Huang, Xueyi
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
[47] Spectral radius of uniform hypergraphs and degree sequences
Dongmei Chen
Zhibing Chen
Xiao-Dong Zhang
Frontiers of Mathematics in China, 2017, 12 : 1279 - 1288
[48] Spectral radius of uniform hypergraphs and degree sequences
Chen, Dongmei
Chen, Zhibing
Zhang, Xiao-Dong
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1279 - 1288
[49] The Laplacian spectral radius of tricyclic graphs with a given girth
Wang, Chengyong
Li, Shuchao
Yan, Lixia
UTILITAS MATHEMATICA, 2013, 92 : 33 - 46
[50] Spectral radius of graphs of given size with forbidden subgraphs
Liu, Yuxiang
Wang, Ligong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 689 : 108 - 125

← 1 2 3 4 5 →