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

APPLIED MATHEMATICS AND COMPUTATION(2024)

Cited 0|Views4
No score
Abstract
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)).
More
Translated text
Key words
Spectral radius,Dissociation number,Complete graphs,Bounds,Block graphs
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined