Title of article :
Spectral determination of graphs whose components are paths and cycles
Author/Authors :
Drago² Cvetkovi¢ a، نويسنده , , Slobodan K. Simi¢ a، نويسنده , , Zoran Stani¢ b، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2010
Pages :
9
From page :
3849
To page :
3857
Abstract :
We consider the class of graphs each of whose components is either a path or a cycle. We classify the graphs from the class considered into those which are determined and those which are not determined by the adjacency spectrum. In addition, we compare the result with the corresponding results for the Laplacian and the signless Laplacian spectra. It turns out that the signless Laplacian spectrum performs the best, confirming some expectations from the literature.
Keywords :
Paths , Cycles , Spectral determination , Graph eigenvalues
Journal title :
Computers and Mathematics with Applications
Serial Year :
2010
Journal title :
Computers and Mathematics with Applications
Record number :
921513
Link To Document :
بازگشت