Maxima of the $Q$-index of 2 leaves-free graphs with given size

Yuxiang Liu,Ligong Wang,Xiaolong Jia
2024-11-18
Abstract:The $Q$-index of graph $G$ is the largest eigenvalue of the signless Laplacian matrix of $G$. Wang [Discrete Appl. Math. 356(2024)] proved the sharp upper bounds on the $Q$-index of leaf-free graphs with given size and characterized the corresponding extremal graphs. A graph is $2$ leaves-free if it has no two pendent vertices. In this paper, we give sharp upper bounds on the $Q$-index of 2 leaves-free graphs with given size and characterize the corresponding extremal graphs.
Combinatorics
What problem does this paper attempt to address?