Article ID Journal Published Year Pages File Type
4603662 Linear Algebra and its Applications 2007 14 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory