The largest eigenvalue of a graph: A survey

DOI10.1080/03081089008818026zbMath0744.05031MaRDI QIDQ4713877

Peter Rowlinson, Dragos Cvetković

Publication date: 25 June 1992

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081089008818026

zbMATH Keywords

largest eigenvalue of a graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Estimates of the spectral radius of graphs^*, Tricylic hamiltonian graphs with minimal index, On the index of broken wheels, Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices, Emergence of synchronization in complex networks of interacting dynamical systems, On the spectral radius of unicyclic graphs with fixed diameter, On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\), The spectral radius of a planar graph, Bounds of eigenvalues of graphs, The index of a periodic graph, A decreasing sequence of upper bounds for the Perron root, Bounds on the largest eigenvalues of trees with a given size of matching, On the spectral radius of unicyclic graphs with perfect matchings, The spectral radius of graphs on surfaces, Ordering graphs with small index and its application, The distribution of eigenvalues of graphs, On the index of bicyclic graphs with perfect matchings, On the spectral radius of graphs with cut vertices, Bounding the largest eigenvalue of trees in terms of the largest vertex degree, Extreme eigenfunctions of adjacency matrices for planar graphs employed in spatial analyses, On the spectral radius of graphs with cut edges, On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number, Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)], Some results on the index of unicyclic graphs, The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• Lower bounds for the clique and the chromatic numbers of a graph
• Nested bounds for the Perron root of a nonnegative matrix
• On the spectral radius of (0,1)-matrices
• Computing and interpreting the adjacency spectrum of traffic networks
• Spectral bounds for the clique and independence numbers of graphs
• Spectra of unicyclic graphs
• A bound on the spectral radius of graphs
• Bounds on the spectral radius of graphs with e edges
• On the maximal index of graphs with a prescribed number of edges
• The limit points of eigenvalues of graphs
• On the distribution of the maximum eigenvalues of graphs
• On Hamiltonian graphs with maximal index
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• The second largest eigenvalue of a tree
• Recent results in the theory of graph spectra
• Methods of intermediate problems for eigenvalues. Theory and ramifications
• Line graphs, root systems, and elliptic geometry
• Spectral conditions for the reconstructibility of a graph
• Spektren periodischer Graphen
• A bound on the spectral radius of graphs with \(e\) edges
• On the eigenvalues of trees
• On the maximum eigenvalue of a reducible non-negative real matrix
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• Spectral Radius and Degree Sequence
• More on Graph Perturbations
• On Angles and Perturbations of Graphs
• A Survey on Spectra of infinite Graphs
• On the index of tricyclic Hamiltonian graphs
• The Spectral Radius of infinite Graphs
• Lower bounds on the number of triangles in a graph
• The Number of Words of Length n in a Graph Monoid
• The Eigenvalues of a Graph and Its Chromatic Number
• k-Degenerate Graphs
• Upper Bounds on the Order of a Clique of a Graph
• The change in index of a graph resulting from the attachment of a pendant edge