Clique trees with a given zero forcing number maximizing the -spectral radius

Long Jin,Jianxi Li,Yuan Hou
DOI: https://doi.org/10.1007/s00010-024-01125-6
2024-10-21
Aequationes Mathematicae
Abstract:The -spectral radius of a graph G is the largest eigenvalue of for any real number , where A ( G ) and D ( G ) are the adjacency matrix and the degree matrix of G , respectively. In this paper, we settle the problem of characterizing graphs which attain the maximum -spectral radius over , the class of clique trees of order n with a zero forcing number k , where , and each block is a clique of size at least 3. Moreover, an estimation on the -spectral radius of the extremal graph is also included. Our result covers a recent result of Das (2023).
mathematics, applied
What problem does this paper attempt to address?