Recent results in the theory of graph spectra

Ivan Gutman, Michael Doob, Aleksandar Torgašev, Dragos Cvetković

Publication date: 5 June 1993

Published in: Annals of Discrete Mathematics (Search for Journal in Brave)

strongly regular graphs random graphs least eigenvalue graph spectra graph polynomials chemistry distance- regular graphs Hückel molecular orbital theory matching polyomial spectra of infinite graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

A study of eigenspaces of graphs, Quasi-Random Set Systems, An algorithm for calculating the independence and vertex-cover polynomials of a graph, On the largest eigenvalue of non-regular graphs, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy^∗, ON A CLASS OF GOLDEN GRAPHS, An edge version of the matrix-tree theorem and the wiener index, Eigenvalue multiplicity in quartic graphs, On spectral radius of graphs with pendant paths, The matching polynomials of hypergraphs and weighted hypergraphs, Gelfand's inverse problem for the graph Laplacian, Some notes on graphs whose second largest eigenvalue is less than (√5−1)/2, Star partitions and the graph isomorphism problem, Recovering the shape of a quantum graph, Algebraic connectivity and disjoint vertex subsets of graphs, Unnamed Item, Construction of cospectral graphs, Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs, Finding singularly cospectral graphs, On the signless Laplacian coefficients of unicyclic graphs, Characterizing trees with large Laplacian energy, Star complements and connectivity in finite graphs, The polynomial reconstruction problem: the first 50 years, The largest matching root of unicyclic graphs, Unnamed Item, The inertia and energy of distance matrices of complete \(k\)-partite graphs, Discrete Bethe-Sommerfeld conjecture for triangular, square, and hexagonal lattices, The fan graph is determined by its signless Laplacian spectrum, On the k-matchings of the complements of bicyclic graphs, Ordering trees with algebraic connectivity and diameter, On the Laplacian spectrum of an infinite graph, Scattering on periodic metric graphs, Ordering trees by algebraic connectivity, Unnamed Item, Signless Laplacian spectrum of power graphs of finite cyclic groups, Distance Laplacian eigenvalues and chromatic number in graphs, On small world non-Sunada twins and cellular Voronoi diagrams, Integral complete multipartite graphs, The circuit polynomial of the restricted rooted product \(G(\Gamma )\) of graphs with a bipartite core \(G\), Unnamed Item, On the distribution of eigenvalues of graphs, Distance spectra of graphs: a survey, Ordering trees and graphs with few cycles by algebraic connectivity, Cut-off for large sums of graphs, Schrödinger operators on periodic discrete graphs, On the second largest distance eigenvalue, Further results on permanental bounds for the Laplacian matrix of trees, A sufficient condition for a family of graphs being determined by their generalized spectra, Graphs with least eigenvalue \(-2\): The star complement technique, The largest matching roots of unicyclic graphs with a fixed matching number, Close-to-zero eigenvalues of the rooted product of graphs, The spectrum of the vertex quadrangulation of a 4-regular toroidal graph and beyond, On trees as star complements in regular graphs, General Theory of Cycle-Dependence of Total pi-Electron Energy, The largest eigenvalue of a graph: A survey, Developments in the theory of graph spectra, MULTIPROCESSOR INTERCONNECTION NETWORKS WITH SMALL TIGHTNESS, On multiplicity of eigenvalues in quantum graph theory, Spectra of graphs resulting from various graph operations and products: a survey, Eigenvalue multiplicity in regular graphs, On bicyclic graphs whose second largest eigenvalue does not exceed 1, The number of spanning trees of plane graphs with reflective symmetry, Lower bounds for Gaussian Estrada index of graphs, Spectra of discrete two-dimensional periodic Schrödinger operators with small potentials, The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles, On maximum signless Laplacian Estrada index of graphs with given parameters II, Graphs with six distinct matching roots, Ordering graphs with small index and its application, Characteristic polynomial of catacondensed systems, Sharp bounds for the signless Laplacian spectral radius of digraphs, Graph Laplacians, nodal domains, and hyperplane arrangements, Spectra of unicyclic graphs, The signless Laplacian spectral radius of \(k\)-connected irregular graphs, On some algorithmic investigations of star partitions of graphs, The minimum matching energy of bicyclic graphs with given girth, On strongly asymmetric and controllable primitive graphs, Aztec diamonds, checkerboard graphs, and spanning trees, Faber-Krahn type inequalities for trees, Fully-angular polyhex chains with minimal total \(\pi\)-electron energy, Some relations between rank of a graph and its complement, On graphs with exactly one eigenvalue less than -1, The distance matrices of some graphs related to wheel graphs, Old and new results on algebraic connectivity of graphs, Lexicographical ordering by spectral moments of trees with a prescribed diameter, On Hamiltonian graphs with maximal index, Inequalities for the number of walks in graphs, Graphs for small multiprocessor interconnection networks, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, The inertia of distance matrices of some graphs, Some results on chemical energy of graphs, Functions on adjacent vertex degrees of trees with given degree sequence, Matching polynomials for chains of cycles, Spectra of uniform hypergraphs, The maximal exceptional graphs, Graph spectra in computer science, The Estrada index of evolving graphs, The matching energy of graphs with given edge connectivity, On the spectral moments of unicyclic graphs with fixed diameter, The majorization theorem for signless Laplacian spectral radii of connected graphs, Energy of generalized line graphs, On graphs whose star complement for \(-2\) is a path or a cycle, A sharp lower bound on the least signless Laplacian eigenvalue of a graph, On unicyclic graphs whose second largest eigenvalue does not exceed 1, Upper and lower bounds for the energy of bipartite graphs., Some properties on Estrada index of folded hypercubes networks, Indefinite eigenvalue problems for \(p\)-Laplacian operators with potential terms on networks, Graphs for which the least eigenvalue is minimal. I, Centrosymmetric graphs and a lower bound for graph energy of fullerenes, On the smallest eigenvalues of the line graphs of some trees, On the geometry and Laplacian of a graph, On the largest matching roots of graphs with a given number of pendent vertices, Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole, The inertia and energy of the distance matrix of a connected graph, On ordering of complements of graphs with respect to matching numbers, On the spectral moment of quasi-trees, On the distance spectral radius of bipartite graphs, Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\), Indistinguishable trees and graphs, A note on the irregularity of graphs, High, low, and quantitative roads in linear algebra, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, Hermitian Laplacian matrix and positive of mixed graphs, The extremal values of some topological indices in bipartite graphs with a given matching number, On the spectra of simplicial rook graphs, Construction of graphs with distinct eigenvalues, Clique-inserted-graphs and spectral dynamics of clique-inserting, The truncation of a cage graph, On the largest matching roots of graphs with cut edges, Laplace eigenvalues of graphs---a survey, Some eigenvalue properties in graphs (conjectures of Graffiti -- II), The spectral moments of trees with given maximum degree, Integral complete multipartite graphs \(K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\dots ,a_s\cdot p_s}\) with \(s=5,6\), The independence polynomial of rooted products of graphs, Improved upper and lower bounds for the spectral radius of digraphs, On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index, On the least eigenvalue of cacti, On eigenvalue multiplicity and the girth of a graph, Graphs whose distance matrix has at most three negative eigenvalues, The matching energy of a graph, Spectra of large random trees, Extremal matching energy of complements of trees, Sharp bounds for the spectral radius of digraphs, Pick's inequality and tournaments, The matching energy of graphs with given parameters, A unified approach to the first derivatives of graph polynomials, Some relations between rank, chromatic number and energy of graphs, The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs, Almost all trees are co-immanantal, Mutually isospectral Riemann surfaces, On bipartite graphs with minimal energy, The majorization theorem of connected graphs, Integral complete \(r\)-partite graphs, Non-Sunada graphs, Ordering trees by the Laplacian coefficients, On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\), On the third largest eigenvalue of a graph, Unicyclic graphs with maximal energy, The changes in indices of modified graphs, The characteristic polynomial of the Laplacian of graphs in (\(a\), \(b\))-linear classes, Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs, Computers and discovery in algebraic graph theory, Factoring distance matrix polynomials, Bounds of eigenvalues of graphs, Graphs with small numbers of independent edges, Laplacian matrices of graphs: A survey, \(\ell_ 1\)-rigid graphs, Some kinds of energies of graphs