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

被引:3
作者
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
关键词
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
相关论文
共 23 条
  • [11] HONG Y, 1988, LINEAR ALGEBRA APPL, V108, P135
  • [12] On the spectral radius of trees with given independence number
    Ji, Chunyu
    Lu, Mei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 102 - 108
  • [13] Li Qiao, 1979, Acta Mathematicae Applacatae Sinica, V2, P167
  • [14] On the spectral radius of graphs with cut edges
    Liu, HQ
    Lu, M
    Tian, F
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 : 139 - 145
  • [15] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [16] Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
    Lu, Hongliang
    Lin, Yuqing
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 : 113 - 119
  • [17] The complexity of dissociation set problems in graphs
    Orlovich, Yury
    Dolgui, Alexandre
    Finke, Gerd
    Gordon, Valery
    Werner, Frank
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (13) : 1352 - 1366
  • [18] Stevanovic D., 2014, Spectral Radius of Graphs
  • [19] Maximal and maximum dissociation sets in general and triangle-free graphs
    Tu, Jianhua
    Li, Yuxin
    Du, Junfeng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2022, 426
  • [20] The maximum number of maximum dissociation sets in trees
    Tu, Jianhua
    Zhang, Zhipeng
    Shi, Yongtang
    [J]. JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 472 - 489