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 条
[1]  
Bapat R.B., 2014, Graphs and Matrices
[2]  
Biggs N., 1993, Algebraic graph theory
[3]   On the vertex k-path cover [J].
Bresar, Bostjan ;
Jakovac, Marko ;
Katrenic, Jan ;
Semanisin, Gabriel ;
Taranenko, Andrej .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) :1943-1949
[4]   Minimum k-path vertex cover [J].
Bresar, Bostjan ;
Kardos, Frantisek ;
Katrenic, Jan ;
Semanisin, Gabriel .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (12) :1189-1195
[5]   ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
SOLHEID, ES .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272
[6]   On the spectral radius of block graphs with prescribed independence number α [J].
Conde, Cristian M. ;
Dratman, Ezequiel ;
Grippo, Luciano N. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 :111-124
[7]   On the spectral radius of bi-block graphs with given independence number α [J].
Das, Joyentanuj ;
Mohanty, Sumit .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 402
[8]   Some new bounds on the spectral radius of graphs [J].
Das, KC ;
Kumar, P .
DISCRETE MATHEMATICS, 2004, 281 (1-3) :149-161
[9]  
Feng LH, 2011, UTILITAS MATHEMATICA, V84, P33
[10]   On the spectral radius of trees with fixed diameter [J].
Guo, JM ;
Shao, JY .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) :131-147
123