Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418952 | Discrete Applied Mathematics | 2008 | 13 Pages |
Abstract
The index of a graph is the largest eigenvalue (or spectral radius) of its adjacency matrix. We consider the problem of ordering graphs by the index in the class of connected graphs with a fixed order n and index belonging to the interval (2,2+5). For any fixed n (provided that n is not too small), we order a significant portion of graphs whose indices are close to the end points of the above interval.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Francesco Belardo, Enzo M. Li Marzi, Slobodan K. Simić,