Article ID Journal Published Year Pages File Type
418952 Discrete Applied Mathematics 2008 13 Pages PDF
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
, , ,