The spectral radius of subgraphs of regular graphs

Authors

Vladimir Nikiforov, University of Memphis

Abstract

Let μ (G) and μmin (G) be the largest and smallest eigenvalues of the adjacency-matrix of a graph G. Our main results are: (i) Let G be a regular graph of order n and finite diameter D. If H is a proper subgraph of G, then μ(G)-μ(H) > 1/nD. (ii) If G is a regular nonbipartite graph of order n and finite diameter D, then μ (G) +μmin (G) 1/nD.

Publication Title

Electronic Journal of Combinatorics

Recommended Citation

Nikiforov, V. (2007). The spectral radius of subgraphs of regular graphs. Electronic Journal of Combinatorics, 14 (1 N), 1-4. https://doi.org/10.37236/1021