arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the spectral radii of bicyclic graphs with fixed independence number

Published: 2014-02-21
Comments: 13pages

Abstract

Bicyclic graph is a connected graph in which the number of edges equals the number of vertices plus one. In this paper, we determine the graph which alone maximizes the spectral radii among all the bicyclic graphs on $n$ vertices with fixed independence number.

BibTeX

Loading...