The largest eigenvalue of a graph: A survey

DOI10.1080/03081089008818026MaRDI QIDQ4713877zbMATH OpenOpenAlexFDO

Authors Dragoš Cvetković, P. Rowlinson

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)

Recommendations

• scientific article; zbMATH DE number 4097428
• scientific article; zbMATH DE number 871421
• scientific article; zbMATH DE number 4043884
• On the distribution of the maximum eigenvalues of graphs
• scientific article; zbMATH DE number 5177331

Cites work

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

Cited in

(only showing first 100 items - show all)

• Cyclotomic factors of Coxeter polynomials
• An index theory for uniformly locally finite graphs
• On the index of tricyclic graphs with perfect matchings
• On the minimum real roots of the adjoint polynomial of a graph
• 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
• Transfer-matrix methods meet Ehrhart theory
• The spectral radius for a class of double-star-like tree systems with maximal degree 4
• 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
• The least eigenvalue of graphs with cut edges
• On the least eigenvalue of cacti with pendant vertices
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• Pairwise stable networks in homogeneous societies with weak link externalities
• On the N-spectrum of oriented graphs
• Least eigenvalue of the connected graphs whose complements are cacti
• On the spread of outerplanar graphs
• Index of parameters of iterated line graphs
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• On the second minimizing graph in the set of complements of trees
• Spectral properties of the eccentricity matrix of graphs
• Some upper bounds on the spectral radius of a graph
• Unimodality of principal eigenvector and its applications
• 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
• Social network formation and strategic interaction in large networks
• The smallest positive eigenvalue of graphs under perturbation
• Sharp upper bounds of the spectral radius of a graph
• Digraphs and cycle polynomials for free-by-cyclic groups
• The least eigenvalue of graphs whose complements are unicyclic
• Characterization of the minimizing graph of the connected graphs whose complements are bicyclic
• On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number
• Three conjectures in extremal spectral graph theory
• Spectral ordering of trees with small index
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• Sharp bounds for the spectral radius of nonnegative matrices
• 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
• On the spectral radius of bipartite graphs which are nearly complete
• The distinct roles of initial transmission and retransmission in the persistence of knowledge in complex networks
• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• Maximum degree and minimum degree spectral radii of some graph operations
• Upper bounds on the smallest positive eigenvalue of trees
• Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
• Maxima of the Q-index for outer-planar graphs
• On the spectral radius of tricyclic graphs with a fixed diameter
• Some Inequalities for the Largest Eigenvalue of a Graph
• The spectra of polynomial equations with varying exponents
• On the spectral radius of cacti with \(k\)-pendant vertices
• Limit points of eigenvalues of (di)graphs
• Inequalities for the number of walks in graphs
• scientific article; zbMATH DE number 4097428 (Why is no real title available?)
• Matrix power inequalities and the number of walks in graphs
• On the spectral radius of tricyclic graphs with a maximum matching
• The efficiency and stability of R\&D networks
• The new upper bounds on the spectral radius of weighted graphs
• Estimates of the spectral radius of graphs^*
• Tricylic hamiltonian graphs with minimal index
• Cyclotomic matrices over real quadratic integer rings
• Spectral radius of graphs
• Nestedness in networks: A theoretical model and some applications
• Complex network approach to fractional time series
• Minimizing graph of the connected graphs whose complements are bicyclic with two cycles
• Extremal octagonal chains with respect to the spectral radius
• scientific article; zbMATH DE number 3997840 (Why is no real title available?)
• Ordering trees by their spectral radii
• On the index of broken wheels
• Bounds on the ABC spectral radius of a tree
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• Fast cluster detection in networks by first order optimization
• On the eigenvalues of firefly graphs
• Open problems in the spectral theory of signed graphs
• Inequalities for Graph Eigenvalues
• The signless Laplacian spectral radius of graphs on surfaces
• Further results on the least eigenvalue of connected graphs
• On the least eigenvalue of cacti
• The least eigenvalue of the complements of trees
• New results on -spectral radius of graphs
• Thermodynamic metrics on outer space
• 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
• Spectral extrema of 1-planar graphs
• \textit{SDD} spectral radii and \textit{SDD} energies of graph operations
• Spectral extremal graphs without intersecting triangles as a minor
• On the maximum spread of planar and outerplanar graphs
• On the minimum spectral radius of connected graphs of given order and size
• Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4713877)