The Laplacian Spectrum of a Graph
From MaRDI portal
Publication:3360212
DOI10.1137/0611016zbMath0733.05060OpenAlexW1977317053MaRDI QIDQ3360212
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
Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)
Related Items (only showing first 100 items - show all)
Laplacian energy of a graph ⋮ On energy of line graphs ⋮ Graph reduction techniques and the multiplicity of the Laplacian eigenvalues ⋮ Stable current sharing and voltage balancing in DC microgrids: a consensus-based secondary control layer ⋮ The anti-adjacency matrix of a graph: eccentricity matrix ⋮ Distribution of Laplacian eigenvalues of graphs ⋮ The minimal Laplacian spectral radius of trees with diameter 4 ⋮ On the Laplacian spectral radius of trees with fixed diameter ⋮ Cluster anti-consensus in directed networks of multi-agents based on the \(Q\)-theory ⋮ Approximations for von Neumann and Rényi entropies of graphs using the Euler-Maclaurin formula ⋮ Old and new results on algebraic connectivity of graphs ⋮ Signless Laplacians of finite graphs ⋮ A relation between the Laplacian and signless Laplacian eigenvalues of a graph ⋮ Some results on Laplacian spectral radius of graphs with cut vertices ⋮ On the distribution of Laplacian eigenvalues of trees ⋮ On the second minimum algebraic connectivity of the graphs whose complements are trees ⋮ Laplacian distribution and domination ⋮ On the distance Laplacian spectra of graphs ⋮ On the Laplacian spectral radius of a tree. ⋮ Domination number and Laplacian eigenvalue distribution ⋮ Graphs with fourth Laplacian eigenvalue less than two ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ The algebraic connectivity of lollipop graphs ⋮ Extremal graphs with bounded vertex bipartiteness number ⋮ 3D human posture segmentation by spectral clustering with surface normal constraint ⋮ On graphs with algebraic connectivity equal to minimum edge density ⋮ On spectral integral variations of mixed graphs ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ 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 ⋮ On the distribution of Laplacian eigenvalues of a graph ⋮ On the Laplacian spectral ratio of connected graphs ⋮ Bipartite graphs with small third Laplacian eigenvalue. ⋮ On the Laplacian spread of graphs ⋮ On graphs with at most three Laplacian eigenvalues greater than or equal to two. ⋮ On the geometry and Laplacian of a graph ⋮ Algebraic connectivity of connected graphs with fixed number of pendant vertices ⋮ The Laplacian spectral radii of trees with degree sequences ⋮ On graphs with three distinct Laplacian eigenvalues ⋮ Upper bounds for some graph energies ⋮ Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ New bounds for the signless Laplacian spread ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs ⋮ Hermitian Laplacian matrix and positive of mixed graphs ⋮ On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs ⋮ Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues ⋮ The spectra and the signless Laplacian spectra of graphs with pockets ⋮ On line graphs with maximum energy ⋮ On limit points of Laplacian spectral radii of graphs ⋮ Laplace eigenvalues of graphs---a survey ⋮ Spectra of generalized Bethe trees attached to a path ⋮ Computing tight upper bounds on the algebraic connectivity of certain graphs ⋮ Smith normal form and Laplacians ⋮ Applications of a theorem by Ky Fan in the theory of graph energy ⋮ A survey of automated conjectures in spectral graph theory ⋮ Spectral characterizations of graphs with small spectral radius ⋮ The Laplacian spectral radius of trees and maximum vertex degree ⋮ Computing the Laplacian spectra of some graphs ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ Bounds on the index of the signless Laplacian of a graph ⋮ Bounds for the signless Laplacian energy ⋮ Subgraphs and the Laplacian spectrum of a graph ⋮ On Hadamard diagonalizable graphs ⋮ Line graph eigenvalues and line energy of caterpillars ⋮ On the Laplacian spectral radii of bipartite graphs ⋮ On the eigenvalue two and matching number of a tree ⋮ On the spectra of nonsymmetric Laplacian matrices ⋮ Spectra of generalized compositions of graphs and hierarchical networks ⋮ Conjectures on index and algebraic connectivity of graphs ⋮ The Laplacian spectral radius of bicyclic graphs with a given girth ⋮ On the signless Laplacian spectral radius of graphs with cut vertices ⋮ The Laplacian spectral radius for unicyclic graphs with given independence number ⋮ On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs ⋮ A conjecture on the algebraic connectivity of connected graphs with fixed girth ⋮ Maximum Laplacian energy of unicyclic graphs ⋮ The Laplacian spectral radius of a graph under perturbation ⋮ Coxeter energy of graphs ⋮ A note on Merris' conjectures ⋮ Maximizing the Laplacian spectral radii of graphs with given diameter ⋮ Some results on the Laplacian eigenvalues of unicyclic graphs ⋮ A note on sum of powers of the Laplacian eigenvalues of bipartite graphs ⋮ The Laplacian spectral radius of some graphs ⋮ The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ On the Laplacian spectral radii of trees with perfect matchings ⋮ On the two conjectures of Graffiti ⋮ On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering ⋮ Reconstruction of weighted graphs by their spectrum ⋮ Laplacian graph eigenvectors ⋮ Graph properties for splitting with grounded Laplacian matrices ⋮ On graphs with small number of Laplacian eigenvalues greater than two ⋮ On trees with perfect matchings ⋮ The limit points of Laplacian spectra of graphs ⋮ A note on the integer eigenvalues of the Laplacian matrix of a balanced binary tree ⋮ Fast Fourier transform for fitness landscapes ⋮ Laplacian matrices of graphs: A survey ⋮ Some results on starlike and sunlike graphs ⋮ The effect on the Laplacian spectral radius of a graph by adding or grafting edges
This page was built for publication: The Laplacian Spectrum of a Graph
