arXiv++ Combinatorics

Browse math.CO papers from arXiv

The spectral radius of subgraphs of regular graphs

Published: 2007-05-23

Abstract

We give a bound on the spectral radius of subgraphs of regular graphs with given order and diameter. We give a lower bound on the smallest eigenvalue of a nonbipartite regular graph of given order and diameter.

BibTeX

Loading...