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 条
  • [1] The spectral radius of bicyclic graphs with prescribed degree sequences
    Liu, Yingluan
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 1015 - 1023
  • [2] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [3] 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
  • [4] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [5] The Signless p-Laplacian Spectral Radius of Graphs with Given Degree Sequences
    Chen, Zhouyang
    Feng, Lihua
    Jin, Wei
    Lu, Lu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (02)
  • [6] The Signless p-Laplacian Spectral Radius of Graphs with Given Degree Sequences
    Zhouyang Chen
    Lihua Feng
    Wei Jin
    Lu Lu
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [7] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [8] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [9] Graphs with given degree sequence and maximal spectral radius
    Biyikoglu, Tuerker
    Leydold, Josef
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [10] On the spectral radius of graphs with given maximum degree and girth
    Ai, Jiangdong
    Im, Seonghyuk
    Kim, Jaehoon
    Lee, Hyunwoo
    Suil, O.
    Zhang, Liwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 : 182 - 195
12345