Bounds on graph spectra |
| |
Authors: | R.C Brigham R.D Dutton |
| |
Affiliation: | 1. Department of Mathematics University of Central Florida, Orlando, Florida 32816 USA;2. Department of Computer Science, University of Central Florida, Orlando, Florida 32816 USA |
| |
Abstract: | ![]() The largest eigenvalue of the adjacency matrix of a graph has received considerable attention in the literature. Not nearly as much seems to be known about bounds on other eigenvalues of the spectrum. Several results are presented here toward that goal, first for the general class of simple graphs, then for triangle-free graphs and finally for the even more restricted class of bipartite graphs. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|