The Laplacian Spectrum of a Graph

DOI10.1137/0611016zbMATH Open0733.05060OpenAlexW1977317053MaRDI QIDQ3360212FDOQ3360212

Authors: Russell Merris, V. S. Sunder, Robert D. Grone 

Publication date: 1990

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0611016

Recommendations

• The Laplacian Spectrum of a Graph II
• On the spectrum of Laplacian matrix
• The Laplacian spectrum of a graph
• On the geometry and Laplacian of a graph
• Eigenvalues of the Laplacian of a graph^∗

zbMATH Keywords

treeeigenvaluesspectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cited In (only showing first 100 items - show all)

• On the distribution of Laplacian eigenvalues of a graph
• LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
• On the spectral density function of the Laplacian of a graph
• Extremal graphs for Estrada indices
• Spectra of combinatorial Laplace operators on simplicial complexes
• The ordering of trees and connected graphs by algebraic connectivity
• Bounds for the Laplacian spectral radius of graphs
• On the distance Laplacian spectra of graphs
• Applications of Estrada indices and energy to a family of compound graphs
• On energy of line graphs
• The Laplacian spectral radius of a graph under perturbation
• On spectral integral variations of mixed graphs
• Graph reduction techniques and the multiplicity of the Laplacian eigenvalues
• Bounds for the signless Laplacian energy
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• The Laplacian spectra of graphs with a tree structure
• The Laplacian spectral radii of trees with degree sequences
• Smith normal form and Laplacians
• On the Laplacian spectral ratio of connected graphs
• Energy of line graphs
• Two sharp upper bounds for the Laplacian eigenvalues.
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Laplacian energy of a graph
• Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
• Upper bounds for some graph energies
• Laplacian matrices of graphs: A survey
• Applications of a theorem by Ky Fan in the theory of graph energy
• The Laplacian spectral radius of some graphs
• On the signless Laplacian spectral radius of graphs with cut vertices
• One special double starlike graph is determined by its Laplacian spectrum
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• A relation between the matching number and Laplacian spectrum of a graph
• On the Laplacian spectral radii of bipartite graphs
• On graphs with three distinct Laplacian eigenvalues
• A conjecture on the algebraic connectivity of connected graphs with fixed girth
• Distribution of Laplacian eigenvalues of graphs
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• On the Laplacian spread of graphs
• Signless Laplacian spectral characterization of some disjoint union of graphs
• On the distribution of Laplacian eigenvalues of trees
• The limit points of Laplacian spectra of graphs
• Laplace eigenvalues of graphs---a survey
• Laplacian graph eigenvectors
• On the spectrum of the normalized graph Laplacian
• On the Laplacian spectral radius of a tree.
• Old and new results on algebraic connectivity of graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
• On the sum of the two largest Laplacian eigenvalues of trees
• A decreasing sequence of upper bounds for the Laplacian energy of a tree
• Laplacian spectra of regular graph transformations
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• The Laplacian spread of graphs.
• On graphs whose signless Laplacian index does not exceed 4.5
• The Laplacian spectral radius of trees and maximum vertex degree
• On the second largest Laplacian eigenvalue of trees
• On the geometry and Laplacian of a graph
• Signless Laplacian spectral characterization of line graphs ofT-shape trees
• Hermitian Laplacian matrix and positive of mixed graphs
• Spectra of generalized compositions of graphs and hierarchical networks
• The spectrum and the signless Laplacian spectrum of coronae
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• Graph Laplacians, nodal domains, and hyperplane arrangements
• On the spectra of nonsymmetric Laplacian matrices
• Transformation of spectra of graph laplacians
• Conjectures on index and algebraic connectivity of graphs
• The minimal Laplacian spectral radius of trees with diameter 4
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• A survey of graph laplacians
• Bounds on the index of the signless Laplacian of a graph
• Eigenvalues of the Laplacian of a graph^∗
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• Spectral characterizations of graphs with small spectral radius
• Spectral Integral Variations of Degree Maximal Graphs
• On the Laplacian spectral radius of trees with fixed diameter
• Minimizing the Laplacian spectral radius of trees with given matching number
• Signless Laplacians of finite graphs
• The Laplacian Spectrum of a Graph II
• On the Laplacian spectrum of an infinite graph
• Algebraic connectivity and the characteristic set of a graph
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• The Laplacian spectrum of a graph
• Localized patterns in homogeneous networks of diffusively coupled reactors
• A survey of automated conjectures in spectral graph theory
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
• On the Laplacian spectral radii of trees with perfect matchings
• Some results on starlike and sunlike graphs
• Laplacian spectral characterization of disjoint union of paths and cycles
• Average consensus problems in networks of agents with delayed communications
• Subgraphs and the Laplacian spectrum of a graph
• Open problem on \(\sigma\)-invariant
• Coxeter energy of graphs
• The packing number and Laplacian spectrum of a graph
• Laplacian eigenvalue distribution and graph parameters
• Nonsingular mixed graphs with few eigenvalues greater than two
• The Laplacian spectral radius for unicyclic graphs with given independence number
• Non-bipartite graphs with third largest Laplacian eigenvalue less than three
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• On the eigenvalue two and matching number of a tree
• Title not available (Why is that?)

This page was built for publication: The Laplacian Spectrum of a Graph

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