Maximization of the spectral radius of block graphs with a given dissociation number

被引：1
|
作者：
Das, Joyentanuj [1 ]
Mohanty, Sumit [2 ]
机构：
[1] Natl Sun Yat sen Univ, Dept Appl Math, Kaohsiung 804, Taiwan
[2] Indian Inst Management Ranchi, Nayasarai Rd, Ranchi 835303, Jharkhand, India
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2024年 / 465卷
关键词：
Spectral radius; Dissociation number; Complete graphs; Bounds; Block graphs; TREES;
D O I：
10.1016/j.amc.2023.128424
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph is called a block graph if each of its blocks is a complete graph. Let BI(k,phi) be the class of block graphs on k vertices with given dissociation number phi. In this article, we have shown the existence and uniqueness of a block graph B-k,B-phi in BI(k,phi) that maximizes the spectral radius rho(G) among all graphs G in BI(k,phi). Furthermore, we also provide bounds on rho(B-k,(phi)).
引用
收藏
页数：15
相关论文
共 50 条
  • [1] On the spectral radius of bi-block graphs with given independence number α
    Das, Joyentanuj
    Mohanty, Sumit
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 402
  • [2] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [3] On the spectral radius of graphs with a given domination number
    Stevanovic, Dragan
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1854 - 1864
  • [4] Spectral radius of graphs with given matching number
    Feng, Lihua
    Yu, Guihai
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 133 - 138
  • [5] The minimum spectral radius of graphs with a given domination number
    Liu, Chang
    Li, Jianping
    Xie, Zheng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
  • [6] Spectral radius of unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    [J]. UTILITAS MATHEMATICA, 2011, 84 : 33 - 43
  • [7] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [8] The distance spectral radius of graphs with given independence number
    Lin, Huiqiu
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2015, 121 : 113 - 123
  • [9] On the maximal α-spectral radius of graphs with given matching number
    Yuan, Xiying
    Shao, Zhenan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (10): : 1681 - 1690
  • [10] The maximal Aα-spectral radius of graphs with given matching number
    Chen, Qianqian
    Huang, Qiongxiang
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5193 - 5206
12345