The largest eigenvalue of a graph: A survey

1 October 1990

journal article
research article
Published by Taylor & Francis in Linear and Multilinear Algebra

Vol. 28 (1-2) , 3-33
https://doi.org/10.1080/03081089008818026

Abstract

This article is a survey of results concerning the largest eigenvalue (or index) of a grapn, catcgoiizeu as follows (1) inequalities lor the index, (2) graph with bounded index, (3) ordering graphs by their indices, (4) graph operations and modifications, (5) random graphs, (6) applications.

Keywords

This publication has 40 references indexed in Scilit:

Line graphs, root systems, and elliptic geometry
Published by Elsevier ,2004
On the index of tricyclic Hamiltonian graphs
Proceedings of the Edinburgh Mathematical Society, 1990
The graphs with spectral radius between 2 and 2+5
Linear Algebra and its Applications, 1989
The Spectral Radius of infinite Graphs
Bulletin of the London Mathematical Society, 1988
The change in index of a graph resulting from the attachment of a pendant edge
Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 1988
On the spectral radius of (0,1)-matrices
Linear Algebra and its Applications, 1985
Spektren periodischer Graphen
Results in Mathematics, 1978
Upper Bounds on the Order of a Clique of a Graph
SIAM Journal on Applied Mathematics, 1972
Spektren endlicher grafen
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 1957
On colouring the nodes of a network
Mathematical Proceedings of the Cambridge Philosophical Society, 1941