Title of article :
On the spectral radius of bicyclic graphs with n vertices and diameter d Original Research Article
Author/Authors :
Shu-Guang Guo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
14
From page :
119
To page :
132
Abstract :
Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices plus one. In this paper we determine the graph with the largest spectral radius among all bicyclic graphs with n vertices and diameter d. As an application, we give first three graphs among all bicyclic graphs on n vertices, ordered according to their spectral radii in decreasing order.
Keywords :
bicyclic graphs , Eigenvalues , Spectral radius , Diameter
Journal title :
Linear Algebra and its Applications
Serial Year :
2007
Journal title :
Linear Algebra and its Applications
Record number :
825496
Link To Document :
بازگشت