The spectral radius of subgraphs of regular graphs
Combinatorics
2007-05-25 v1
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.
Cite
@article{arxiv.0705.3457,
title = {The spectral radius of subgraphs of regular graphs},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0705.3457},
year = {2007}
}