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 条
  • [21] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Bing WANG
    Ming-qing ZHAI
    Jin-long SHU
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 517 - 528
  • [22] On the spectral spread of bicyclic graphs with given girth
    Bing Wang
    Ming-qing Zhai
    Jin-long Shu
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 517 - 528
  • [23] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Wang, Bing
    Zhai, Ming-qing
    Shu, Jin-long
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 517 - 528
  • [24] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [25] Graphs with given diameter maximizing the spectral radius
    van Dam, E. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 454 - 457
  • [26] Spectral radius of graphs with given matching number
    Feng, Lihua
    Yu, Guihai
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 133 - 138
  • [27] On the spectral radius of graphs with a given domination number
    Stevanovic, Dragan
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1854 - 1864
  • [28] The minimal spectral radius of graphs with a given diameter
    van Dam, E. R.
    Kooij, R. E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) : 408 - 419
  • [29] The Laplacian spectral radius of graphs with given connectivity
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2012, 104 : 489 - 495
  • [30] On the spectral radius of bipartite graphs with given diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1165 - 1170