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

• 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?)
• k-Degenerate Graphs
• A Survey on Spectra of infinite 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
• Bounds on the spectral radius of graphs with e edges
• Computing and interpreting the adjacency spectrum of traffic networks
• 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 Radius and Degree Sequence
• Spectral bounds for the clique and independence numbers of graphs
• Spectral conditions for the reconstructibility of a graph
• Spektren endlicher Grafen
• Spektren periodischer Graphen
• The Eigenvalues of a Graph and Its Chromatic Number
• The Number of Words of Length n in a Graph Monoid
• The Spectral Radius of infinite Graphs
• The change in index of a graph resulting from the attachment of a pendant edge
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• The limit points of eigenvalues of graphs
• The second largest eigenvalue of a tree
• Upper Bounds on the Order of a Clique of a Graph

Cited in

(only showing first 100 items - show all)

• The least eigenvalue of the complements of trees
• Fast cluster detection in networks by first order optimization
• Spectral properties of the eccentricity matrix of graphs
• Spectral extremal problems on outerplanar and planar graphs
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• Bounds on the largest eigenvalues of trees with a given size of matching
• The extremal spectral radius of outerplanar graphs without C_k
• Spectral radius of graphs
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• Unimodality of principal eigenvector and its applications
• The signless Laplacian spectral radius of graphs on surfaces
• Bicyclic graphs for which the least eigenvalue is minimum
• Estimates of the spectral radius of graphs^*
• Maximum degree and minimum degree spectral radii of some graph operations
• Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
• The least eigenvalue of a graph with cut vertices
• The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
• Sharp upper bounds of the spectral radius of a graph
• Inequalities for the number of walks in graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• scientific article; zbMATH DE number 4097428 (Why is no real title available?)
• The cospectral equivalence classes of graphs having an isolated vertex
• The index of a periodic graph
• The smallest positive eigenvalue of graphs under perturbation
• Inequalities for Graph Eigenvalues
• Complex network approach to fractional time series
• Digraphs and cycle polynomials for free-by-cyclic groups
• Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices
• On the spread of outerplanar graphs
• On the maximum spectral radius of clique trees with a given zero forcing number
• Index of parameters of iterated line graphs
• Spectral extrema of 1-planar graphs
• On the least eigenvalue of cacti with pendant vertices
• Bounds on the ABC spectral radius of a tree
• Spectral clustering of combinatorial fullerene isomers based on their facet graph structure
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• A decreasing sequence of upper bounds for the Perron root
• Open problems in the spectral theory of signed graphs
• On the epidemic threshold of a network
• Modified Sombor spectral radii and modified Sombor energies of splitting and shadow graphs
• On groups generated by two positive multi-twists: Teichmüller curves and Lehmer's number
• \textit{SDD} spectral radii and \textit{SDD} energies of graph operations
• On the spectral radius of bipartite graphs which are nearly complete
• On the second minimizing graph in the set of complements of trees
• On the maximum second eigenvalue of outerplanar graphs
• Could network analysis of horizontal visibility graphs be faithfully used to infer long-term memory properties in real-world time series?
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Extremal octagonal chains with respect to the spectral radius
• Cyclotomic factors of Coxeter polynomials
• On the spectral radius of tricyclic graphs with a maximum matching
• The least eigenvalue of graphs whose complements are unicyclic
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• Spectral ordering of trees with small index
• New results on -spectral radius of graphs
• Characterization of the minimizing graph of the connected graphs whose complements are bicyclic
• Extreme eigenfunctions of adjacency matrices for planar graphs employed in spatial analyses
• Further results on the least eigenvalue of connected graphs
• Upper bounds on the smallest positive eigenvalue of trees
• Sharp bounds for the spectral radius of nonnegative matrices
• Some upper bounds on the spectral radius of a graph
• The efficiency and stability of R\&D networks
• The new upper bounds on the spectral radius of weighted graphs
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• On the minimum real roots of the adjoint polynomial of a graph
• On the eigenvalues of firefly graphs
• The distinct roles of initial transmission and retransmission in the persistence of knowledge in complex networks
• Thermodynamic metrics on outer space
• Some results on the index of unicyclic graphs
• On the spectral radius of tricyclic graphs with a fixed diameter
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• Graphs for which the least eigenvalue is minimal. I
• On the spectral radius of unicyclic graphs with perfect matchings
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Social network formation and strategic interaction in large networks
• A sharp upper bound on the spectral radius of weighted graphs
• Nestedness in networks: A theoretical model and some applications
• Pairwise stable networks in homogeneous societies with weak link externalities
• Cyclotomic matrices over real quadratic integer rings
• Positive discrepancy, MaxCut, and eigenvalues of graphs
• Maximum spread of \(K_{2,t}\)-minor-free graphs
• On the least eigenvalue of cacti
• Maximum spread of \(K_{s,t}\)-minor-free graphs
• Matrix power inequalities and the number of walks in graphs
• On the maximum spread of planar and outerplanar graphs
• Spectral extremal graphs without intersecting triangles as a minor
• Transfer-matrix methods meet Ehrhart theory
• On the spectral radius of graphs with cut vertices
• On the index of broken wheels
• On the index of bicyclic graphs with perfect matchings
• Three conjectures in extremal spectral graph theory
• On the index of tricyclic graphs with perfect matchings
• On the spectral radius of graphs with cut edges
• The least eigenvalue of graphs with cut edges
• The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample
• The spectra of polynomial equations with varying exponents
• Emergence of synchronization in complex networks of interacting dynamical systems
• Tricylic hamiltonian graphs with minimal index
• Maxima of the Q-index for outer-planar graphs
• The distribution of eigenvalues of graphs

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)