文摘
Let e55cdbb5ee9718d33c6234249e6888" title="Click to view the MathML source">a(k)=(a1,a2,…,ak) be a sequence of positive integers. A butterfly-like graph Wp(s);a(k) is a graph consisting of s ab5ced562d0d242091046e" title="Click to view the MathML source">(≥1) cycle of lengths e5b1d936dbdcb" title="Click to view the MathML source">p+1, and k ab5ced562d0d242091046e" title="Click to view the MathML source">(≥1) paths Pa1+1, Pa2+1, …, Pak+1 intersecting in a single vertex. The girth of a graph G is the length of a shortest cycle in G. Two graphs are said to be A-cospectral if they have the same adjacency spectrum. For a graph G, if there does not exist another non-isomorphic graph H such that G and H share the same Laplacian (respectively, signless Laplacian) spectrum, then we say that G is a3aaccf0e6e0" title="Click to view the MathML source">L−DS (respectively, ab84ed0c51c" title="Click to view the MathML source">Q−DS). In this paper, we firstly prove that no two non-isomorphic butterfly-like graphs with the same girth are A-cospectral, and then present a new upper and lower bounds for the i -th largest eigenvalue of L(G) and 9a1e2ff8ae32ee7563cd97472" title="Click to view the MathML source">Q(G), respectively. By applying these new results, we give a positive answer to an open problem in Wen et al. (2015) [17] by proving that all the butterfly-like graphs W2(s);a(k) are both ab84ed0c51c" title="Click to view the MathML source">Q−DS and a3aaccf0e6e0" title="Click to view the MathML source">L−DS.