• 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