The Laplacian Spectrum of a Graph II

DOI10.1137/S0895480191222653zbMATH Open0795.05092MaRDI QIDQ4296516FDOQ4296516

Authors: Russell Merris, Robert D. Grone 

Publication date: 11 September 1994

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Recommendations

• The Laplacian Spectrum of a Graph
• The Laplacian spectrum of a graph
• The Laplacian energy of some Laplacian integral graphs
• Laplacian integral graphs with a given degree sequence constraint
• Eigenvalues of the Laplacian of a graph^∗

zbMATH Keywords

Laplacian matrixadjacency matrixmajorizationdegree sequenceLaplacian spectrumdiagonal matrixLaplacian integral graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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

• Subgraphs and the Laplacian spectrum of a graph
• Bounds for the extreme eigenvalues of the Laplacian and signless Laplacian of a graph
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Eigenvalues and extremal degrees of graphs
• Laplacian eigenvalue distribution and graph parameters
• On the Seidel integral complete multipartite graphs
• Seidel integral complete \(r\)-partite graphs
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• The Laplacian spectral radius for unicyclic graphs with given independence number
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• Completion of Laplacian integral graphs via edge addition
• Ordering trees by their Laplacian spectral radii
• On the von Neumann entropy of a graph
• Most Laplacian eigenvalues of a tree are small
• The smallest Laplacian spectral radius of graphs with a given clique number
• Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
• Mysteries around the graph Laplacian eigenvalue 4
• Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number
• On the Laplacian spectral radii of bipartite graphs
• On the third largest Laplacian eigenvalue of a graph
• On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs
• On the bounds for the largest Laplacian eigenvalues of weighted graphs
• A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
• Some results on Laplacian spectral radius of graphs with cut vertices
• Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph
• Spectral characterizations of the corona of a cycle and two isolated vertices
• Spectra of hyperstars
• On the two conjectures of Graffiti
• On some aspects of the generalized Petersen graph
• Arithmetical properties of laplacians of graphs
• Domination number and Laplacian eigenvalue of trees
• Hermitian Laplacian matrix and positive of mixed graphs
• A class of posets with integral Laplacian spectrum
• The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Conjectures on index and algebraic connectivity of graphs
• A greedy topology design to accelerate consensus in broadcast wireless sensor networks
• Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Graphs with given diameter maximizing the algebraic connectivity
• Upper bound for the Laplacian graph eigenvalues
• Event-based sampled-data average consensus
• On the number of Laplacian eigenvalues of trees less than the average degree
• On minimum algebraic connectivity of graphs whose complements are bicyclic
• Comparison between Laplacian-energy-like invariant and Kirchhoff index
• Relations between ordinary and multiplicative degree-based topological indices
• Relations between degrees, conjugate degrees and graph energies
• The Laplacian eigenvalues of mixed graphs
• On the Laplacian spectral radii of trees with nearly perfect matchings
• Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs
• On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph
• Localized patterns in homogeneous networks of diffusively coupled reactors
• A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
• Partial characterization of graphs having a single large Laplacian eigenvalue
• On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs
• Laplace spectra of orgraphs and their applications
• Laplacian spectrum of weakly quasi-threshold graphs
• Computing the Laplacian spectra of some graphs
• Bounding the sum of the largest signless Laplacian eigenvalues of a graph
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• A bound on the Laplacian spread which is tight for strongly regular graphs
• Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth.
• On the distribution of Laplacian eigenvalues of a graph
• Laplacian spectral bounds for clique and independence numbers of graphs
• Edge-connectivity and (signless) Laplacian eigenvalue of graphs
• Bounds of Laplacian spectrum of graphs based on the domination number
• Bounds for the Laplacian spectral radius of graphs
• Bounds for the Laplacian spectral radius of graphs
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• Applications of Estrada indices and energy to a family of compound graphs
• A lower bound for the Laplacian eigenvalues of a graph-proof of a conjecture by Guo
• On energy of line graphs
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• The Laplacian spread of unicyclic graphs
• The Laplacian spectral radius of a graph under perturbation
• Bounds on graph eigenvalues. I
• On spectral integral variations of mixed graphs
• The minimum Laplacian spread of unicyclic graphs
• The Laplacian energy of threshold graphs and majorization
• On the Laplacian eigenvalues of a graph and Laplacian energy
• Bounds for the signless Laplacian energy
• The Laplacian-energy like of graphs
• The Laplacian spectral radii of trees with degree sequences
• On the sum of Laplacian eigenvalues of graphs
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• Eigenvalues and the degree sequences of graphs
• On the Laplacian spectral ratio of connected graphs
• Energy of line graphs
• The critical group of a threshold graph
• 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
• On Randić energy
• Laplacian matrices of graphs: A survey
• Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
• Applications of a theorem by Ky Fan in the theory of graph energy
• The Laplacian spectral radius of some graphs
• Some results on the Laplacian spread of a graph
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices

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

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