The Laplacian Spectrum of a Graph II
From MaRDI portal
Publication:4296516
DOI10.1137/S0895480191222653zbMath0795.05092MaRDI QIDQ4296516
Russell Merris, Robert D. Grone
Publication date: 11 September 1994
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
adjacency matrixLaplacian spectrumLaplacian matrixmajorizationdegree sequencediagonal matrixLaplacian integral graphs
Related Items (only showing first 100 items - show all)
Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles ⋮ A class of posets with integral Laplacian spectrum ⋮ Signless Laplacian spectral characterization of some disjoint union of graphs ⋮ Rank one perturbation and its application to the laplacian spectrum of a graph∗ ⋮ The Laplacian spread of graphs ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ Two Necessary Conditions for λ 2 (G) = d 2 ( G ) ⋮ Maximum Laplacian energy among threshold graphs ⋮ The algebraic connectivity of graphs with given matching number ⋮ Tarantula graphs are determined by their Laplacian spectrum ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ Laplacian integral graphs with a given degree sequence constraint ⋮ Laplacian spectral bounds for clique and independence numbers of graphs ⋮ A novel measure of edge and vertex centrality for assessing robustness in complex networks ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Improvements on Spectral Bisection ⋮ Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth ⋮ Applications of Estrada indices and energy to a family of compound graphs ⋮ Computing all Laplacian H-eigenvalues for a uniform loose path of length three ⋮ Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ On the full Brouwer's Laplacian spectrum conjecture ⋮ On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs ⋮ A survey of graph laplacians ⋮ Eigenvalues and the degree sequences of graphs ⋮ Bounds for the Kirchhoff index via majorization techniques ⋮ On the second largest Laplacian eigenvalues of graphs ⋮ Hubs-attracting Laplacian and Related Synchronization on Networks ⋮ Unnamed Item ⋮ Deleting vertices and interlacing Laplacian eigenvalues ⋮ The Laplacian spread of quasi-tree graphs ⋮ Combinatorial Perron values of trees and bottleneck matrices ⋮ Mysteries around the graph Laplacian eigenvalue 4 ⋮ Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues ⋮ Edge-connectivity and (signless) Laplacian eigenvalue of graphs ⋮ On the Laplacian spectra of graphs with pockets ⋮ On Randić energy ⋮ On matrices associated to directed graphs and applications ⋮ Average consensus problems in networks of agents with delayed communications ⋮ Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number ⋮ On a conjecture for the signless Laplacian eigenvalues ⋮ A decreasing sequence of upper bounds for the Laplacian energy of a tree ⋮ An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs ⋮ A note on the second largest eigenvalue of the laplacian matrix of a graph∗ ⋮ A majorization method for localizing graph topological indices ⋮ The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs ⋮ Most Laplacian eigenvalues of a tree are small ⋮ Unnamed Item ⋮ On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number ⋮ On the Ky Fan $k$-norm of the $LI$-matrix of graphs ⋮ Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution ⋮ Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture ⋮ Domination number and Laplacian eigenvalue of trees ⋮ On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum ⋮ Laplacian eigenvalue distribution and graph parameters ⋮ A note on the average distance of a Graph ⋮ Hubs-biased resistance distances on graphs and networks ⋮ The Grone-Merris Conjecture ⋮ Applications of rational difference equations to spectral graph theory ⋮ A sharp upper bound for the number of spanning trees of a graph ⋮ The largest two Laplacian eigenvalues of a graph ⋮ Ordering trees by their Laplacian spectral radii ⋮ Localized patterns in homogeneous networks of diffusively coupled reactors ⋮ Laplace spectra of orgraphs and their applications ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Unnamed Item ⋮ Potential energy principles in networked systems and their connections to optimization problems on graphs ⋮ Bounding the gap between extremal Laplacian eigenvalues of graphs ⋮ Overcoming network resilience to synchronization through non-fast stochastic broadcasting ⋮ Comparison between Laplacian--energy--like invariant and Kirchhoff index ⋮ Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph ⋮ Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph ⋮ Bounds on Laplacian eigenvalues related to total and signed domination of graphs ⋮ On the multiplicity of laplacian eigenvalues of graphs ⋮ More inequalities for Laplacian indices by way of majorization ⋮ Leader selection for coherence in symmetric and asymmetric trees ⋮ Domination and Spectral Graph Theory ⋮ Coalescence, majorization, edge valuations and the laplacian spectra of graphs ⋮ `Hubs-repelling' Laplacian and related diffusion on graphs/networks ⋮ Skewed converse and Laplacian spectral radius of weighted directed graphs ⋮ Unnamed Item ⋮ A note on the Laplacian resolvent energy of graphs ⋮ The quasi-tree graph with maximum Laplacian spread ⋮ On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs ⋮ Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs ⋮ Spectra of graphs resulting from various graph operations and products: a survey ⋮ On the Laplacian spectrum of \(k\)-uniform hypergraphs ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ On the third largest Laplacian eigenvalue of a graph ⋮ Minimizing the Laplacian spectral radius of trees with given matching number ⋮ Laplacian spectral characterization of some unicyclic graphs ⋮ The Laplacian spread of line graphs ⋮ On some aspects of the generalized Petersen graph ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs ⋮ Some results on one type of graph family with some special number sequences ⋮ Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph ⋮ On minimum algebraic connectivity of graphs whose complements are bicyclic ⋮ Relations between ordinary and multiplicative degree-based topological indices ⋮ Event based agreement protocols for multi-agent networks ⋮ Shifted simplicial complexes are Laplacian integral
This page was built for publication: The Laplacian Spectrum of a Graph II
