• Title of article

    On the two largest -eigenvalues of graphs

  • Author/Authors

    Wang، نويسنده , , JianFeng and Belardo، نويسنده , , Francesco and Huang، نويسنده , , QiongXiang and Borovi?anin، نويسنده , , Bojana، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    9
  • From page
    2858
  • To page
    2866
  • Abstract
    In this paper, we first give an upper bound for the largest signless Laplacian eigenvalue of a graph and find all the extremal graphs. Secondly, we consider the second-largest signless Laplacian eigenvalue and we characterize the connected graphs whose second-largest signless Laplacian eigenvalue does not exceed 3. Furthermore, we give the signless Laplacian spectral characterization of the latter graphs. In particular, the well-known friendship graph is proved to be determined by the signless Laplacian spectrum.
  • Keywords
    Cospectral graphs , Largest eigenvalue , Graph index , friendship graph , Signless Laplacian , spectral characterization
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599443