• Title of article

    On the spectral radius of unicyclic graphs with perfect matchings

  • Author/Authors

    An Chang، نويسنده , , Feng Tian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    14
  • From page
    237
  • To page
    250
  • Abstract
    Let be the set of all unicyclic graphs on 2k (k 2) vertices with perfect matchings. Let U12k be the graph on 2k vertices obtained from C3 by attaching a pendant edge and k−2 paths of length 2 at one vertex of C3; Let U22k be the graph on 2k vertices obtained from C3 by adding a pendant edge at each vertex together with k−3 paths of length 2 at one of three vertices. In this paper, we prove that U12k and U22k have the largest and the second largest spectral radius among the graphs in when k≠3.
  • Keywords
    Spectral radius , unicyclic graphs , Perfect matching
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2003
  • Journal title
    Linear Algebra and its Applications
  • Record number

    824015