The largest eigenvalue of a graph: A survey

1990/10/01 by D. Cvetković, Dragoš Cvetković, P. Rowlinson +1 · 13 citations
Mathematics · Chemistry · Computer Science · #Graph theory and applications #Synthesis and Properties of Aromatic Compounds #Advanced Graph Theory Research

paper · doi: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.

Cited by

• Maxima of theQ-index for outer-planar graphs
• R&D Networks: Theory, Empirics, and Policy Implications
• A complete solution to the Boots-Royle/Cao-Vince conjecture
• Salem numbers, Pisot numbers, Mahler measure and graphs
• The Exact Maximum of the Spectral Sum of Graphs
• Maxima of the signless Laplacian spectral radius for planar graphs
• Open problems in the spectral theory of signed graphs
• Graph entropy, degree assortativity, and hierarchical structures in networks
• From small eigenvalues to large cuts, and Chowla's cosine problem
• Spectral extrema of K_s,t-minor free graphs--On a conjecture of M. Tait
• Largest Eigenvalues of Degree Sequences
• Integer symmetric matrices having all their eigenvalues in the interval\n [-2,2]
• Maximum spectral radius of outerplanar 3-uniform hypergraphs

Related

• Extrema of graph eigenvalues
• Bounds on graph eigenvalues I
• The Moore bound for Spectral Radius
• Median eigenvalues and the HOMO-LUMO index of graphs
• The Largest Eigenvalue and Bi-Average Degree of a Graph