Title of article :
The lollipop graph is determined by its Q-spectrum
Author/Authors :
Zhang، نويسنده , , Yuanping and Liu، نويسنده , , Xiaogang and Zhang، نويسنده , , Bingyan and Yong، نويسنده , , Xuerong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A graph G is said to be determined by its Q-spectrum if with respect to the signless Laplacian matrix Q , any graph having the same spectrum as G is isomorphic to G . The lollipop graph, denoted by H n , p , is obtained by appending a cycle C p to a pendant vertex of a path P n − p . In this paper, it is proved that all lollipop graphs are determined by their Q -spectra.
Keywords :
Spectrum of a graph , Cospectral graphs , eigenvalues
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics