On the Q-index and index of triangle-free quasi-tree graphs

摘要

A connected graph G is called a quasi-tree graph, if there exists v(0) is an element of V (G) such that G - v(0) is a tree. In this paper, among all triangle-free quasi-tree graphs of order n with G - v(0) being a tree and d(v(0)) = d(0), we determine the maximal and the second maximal signless Laplacian spectral radii together with the corresponding extremal graphs. By an analogous manner, we obtained similar results on the spectral radius of triangle-free quasi-tree graphs.