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

被引：5
作者：
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
相关论文
共 23 条
[11]  
HONG Y, 1988, LINEAR ALGEBRA APPL, V108, P135
[12]   On the spectral radius of trees with given independence number [J].
Ji, Chunyu ;
Lu, Mei .
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 [J].
Liu, HQ ;
Lu, M ;
Tian, F .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 :139-145
[15]   The spectral radius of graphs with given independence number [J].
Lou, Zhenzhen ;
Guo, Ji-Ming .
DISCRETE MATHEMATICS, 2022, 345 (04)
[16]   Maximum spectral radius of graphs with given connectivity, minimum degree and independence number [J].
Lu, Hongliang ;
Lin, Yuqing .
JOURNAL OF DISCRETE ALGORITHMS, 2015, 31 :113-119
[17]   The complexity of dissociation set problems in graphs [J].
Orlovich, Yury ;
Dolgui, Alexandre ;
Finke, Gerd ;
Gordon, Valery ;
Werner, Frank .
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 [J].
Tu, Jianhua ;
Li, Yuxin ;
Du, Junfeng .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 426
[20]   The maximum number of maximum dissociation sets in trees [J].
Tu, Jianhua ;
Zhang, Zhipeng ;
Shi, Yongtang .
JOURNAL OF GRAPH THEORY, 2021, 96 (04) :472-489
123