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
Link To Document