The largest eigenvalue of a graph: A survey

DOI10.1080/03081089008818026zbMath0744.05031OpenAlexW2074422414MaRDI 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

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

Related Items (only showing first 100 items - show all)

Thermodynamic metrics on outer space ⋮ The signless Laplacian spectral radius of graphs on surfaces ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ A complete solution to the Cvetković–Rowlinson conjecture ⋮ Maximum spectral radius of outerplanar 3‐uniform hypergraphs ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ Open problems in the spectral theory of signed graphs ⋮ Unnamed Item ⋮ New results on α-spectral radius of graphs ⋮ Characterization of the minimizing graph of the connected graphs whose complements are bicyclic ⋮ Ordering graphs with small index and its application ⋮ The index of a periodic graph ⋮ On the spread of outerplanar graphs ⋮ Extreme eigenfunctions of adjacency matrices for planar graphs employed in spatial analyses ⋮ Spectral clustering of combinatorial fullerene isomers based on their facet graph structure ⋮ A decreasing sequence of upper bounds for the Perron root ⋮ The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample ⋮ On the spectral radius of graphs with cut edges ⋮ Index of parameters of iterated line graphs ⋮ Bounds on the largest eigenvalues of trees with a given size of matching ⋮ On the spectral radius of bipartite graphs which are nearly complete ⋮ The spectra of polynomial equations with varying exponents ⋮ Transfer-matrix methods meet Ehrhart theory ⋮ Unnamed Item ⋮ Fast Cluster Detection in Networks by First Order Optimization ⋮ On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number ⋮ Emergence of synchronization in complex networks of interacting dynamical systems ⋮ Spectral Radius of Graphs ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ Estimates of the spectral radius of graphs^* ⋮ Three conjectures in extremal spectral graph theory ⋮ On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\) ⋮ The spectral radius for a class of double-star-like tree systems with maximal degree 4 ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ The distinct roles of initial transmission and retransmission in the persistence of knowledge in complex networks ⋮ On the second minimizing graph in the set of complements of trees ⋮ Inequalities for the number of walks in graphs ⋮ Maxima of theQ-index for outer-planar graphs ⋮ The least eigenvalue of graphs with cut edges ⋮ Spectral properties of the eccentricity matrix of graphs ⋮ Nestedness in networks: A theoretical model and some applications ⋮ Some upper bounds on the spectral radius of a graph ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ Spectral ordering of trees with small index ⋮ Complex network approach to fractional time series ⋮ Matrix power inequalities and the number of walks in graphs ⋮ On the index of broken wheels ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ Unimodality of principal eigenvector and its applications ⋮ Tricylic hamiltonian graphs with minimal index ⋮ On the least eigenvalue of cacti with pendant vertices ⋮ On the spectral radius of tricyclic graphs with a maximum matching ⋮ On the spectral radius of unicyclic graphs with perfect matchings ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ The efficiency and stability of R\&D networks ⋮ The new upper bounds on the spectral radius of weighted graphs ⋮ Upper bounds on the smallest positive eigenvalue of trees ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Could network analysis of horizontal visibility graphs be faithfully used to infer long-term memory properties in real-world time series? ⋮ Functional integration of ecological networks through pathway proliferation ⋮ Cyclotomic matrices over real quadratic integer rings ⋮ The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices ⋮ Sharp bounds for the spectral radius of nonnegative matrices ⋮ Graphs for which the least eigenvalue is minimal. I ⋮ Ordering trees by their spectral radii ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ A sharp upper bound on the spectral radius of weighted graphs ⋮ Minimizing graph of the connected graphs whose complements are bicyclic with two cycles ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Social network formation and strategic interaction in large networks ⋮ Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)] ⋮ Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices ⋮ On the spectral radius of cacti withk-pendant vertices ⋮ Connected graphs of fixed order and size with maximal index: some spectral bounds ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ The least eigenvalue of a graph with cut vertices ⋮ Further results on the least eigenvalue of connected graphs ⋮ Trees with minimal index and diameter at most four ⋮ On the least eigenvalue of cacti ⋮ The least eigenvalue of the complements of trees ⋮ The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph ⋮ Some results on the index of unicyclic graphs ⋮ Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph ⋮ Limit points of eigenvalues of (di)graphs ⋮ Pairwise stable networks in homogeneous societies with weak link externalities ⋮ On generalized \(\theta \)-graphs whose second largest eigenvalue does not exceed 1 ⋮ Bicyclic graphs for which the least eigenvalue is minimum ⋮ Bounds on the ABC spectral radius of a tree ⋮ The distribution of eigenvalues of graphs ⋮ The spectral radius of a planar graph ⋮ On the spectral radius of tricyclic graphs with a fixed diameter ⋮ On the N-spectrum of oriented graphs ⋮ Cyclotomic factors of Coxeter polynomials ⋮ An index theory for uniformly locally finite graphs ⋮ The smallest positive eigenvalue of graphs under perturbation ⋮ Sharp upper bounds of the spectral radius of a graph ⋮ The spectral radius of graphs on surfaces ⋮ On the index of bicyclic graphs with perfect matchings ⋮ On the index of tricyclic graphs with perfect matchings

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

This page was built for publication: The largest eigenvalue of a graph: A survey