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