A note on Laplacian graph eigenvalues
From MaRDI portal
Publication:1124784
DOI10.1016/S0024-3795(98)10148-9zbMath0931.05053MaRDI QIDQ1124784
Publication date: 28 November 1999
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Related Items
Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs ⋮ Unnamed Item ⋮ Monster graphs are determined by their Laplacian spectra ⋮ Merging the A-and Q-spectral theories ⋮ Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs ⋮ Quadratures over graphs via the Frank-Wolfe method and its variant ⋮ The spectral characterization of wind-wheel graphs ⋮ On the Laplacian Eigenvalues of Signed Graphs ⋮ The Laplacian spread of unicyclic graphs ⋮ On the maximal error of spectral approximation of graph bisection ⋮ A note on the upper bounds for the Laplacian spectral radius of graphs ⋮ Tarantula graphs are determined by their Laplacian spectrum ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ Effective augmentation of networked systems and enhancing pinning controllability ⋮ Laplacian Spectra and Synchronization Processes on Complex Networks ⋮ Upper bounds on algebraic connectivity via convex optimization ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues ⋮ Lower bounds of the Laplacian spectrum of graphs based on diameter ⋮ On the Laplacian spectral radius of trees with fixed diameter ⋮ Minimizing the Laplacian eigenvalues for trees with given domination number ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ The signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ On the Laplacian eigenvalues of a graph ⋮ Maxima of theQ-index for outer-planar graphs ⋮ Some families of integral mixed graphs ⋮ A spectral bound for graph irregularity ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ Upper bounds on the (signless) Laplacian eigenvalues of graphs ⋮ Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles ⋮ Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues ⋮ An improved upper bound for Laplacian graph eigenvalues ⋮ On the Laplacian spectral radius of a tree. ⋮ Upper bounds for the sum of Laplacian eigenvalues of graphs ⋮ The Laplacian spread of quasi-tree graphs ⋮ Bounds for the largest \(p\)-Laplacian eigenvalue for graphs ⋮ On the Laplacian spectral radius of a graph ⋮ A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs. ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ Laplacian spectral characterization of some graph products ⋮ On the bounds for the largest Laplacian eigenvalues of weighted graphs ⋮ A lower bound on the least signless Laplacian eigenvalue of a graph ⋮ A note on the second largest eigenvalue of the laplacian matrix of a graph∗ ⋮ Spectral bisection of graphs and connectedness ⋮ Sharp bounds for the spectral radius of nonnegative matrices ⋮ On the Laplacian spread of graphs ⋮ On ordering bicyclic graphs with respect to the Laplacian spectral radius ⋮ A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph. ⋮ Ordering (signless) Laplacian spectral radii with maximum degrees of graphs ⋮ On the spectral radius of graphs ⋮ Diffusion bank networks and capital flows ⋮ On the conjecture for certain Laplacian integral spectrum of graphs ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Some results on the ordering of the Laplacian spectral radii of unicyclic graphs ⋮ Proof of conjecture involving algebraic connectivity and average degree of graphs ⋮ A note on (signless) Laplacian spectral ordering with maximum degrees of graphs ⋮ Several sharp upper bounds for the largest Laplacian eigenvalue of a graph ⋮ Maxima of the \(Q\)-index: forbidden odd cycles ⋮ Laplacian spectral determination of path-friendship graphs ⋮ On the sum of Laplacian eigenvalues of graphs ⋮ The Laplacian spectral radius of trees and maximum vertex degree ⋮ The Laplacian spectrum of a mixed graph ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ Bounds on the index of the signless Laplacian of a graph ⋮ On the sum of the two largest Laplacian eigenvalues of trees ⋮ Largest eigenvalue of a unicyclic mixed graphs ⋮ de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph ⋮ Maxima of the \(Q\)-index: forbidden even cycles ⋮ On the extremal values of the second largest \(Q\)-eigenvalue ⋮ Exponential number of stationary solutions for Nagumo equations on graphs ⋮ Bounds of Laplacian spectrum of graphs based on the domination number ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Some results on the Laplacian spectrum ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ A new upper bound for the Laplacian spectral radius of graphs ⋮ Upper bound for the Laplacian graph eigenvalues ⋮ Unnamed Item ⋮ Upper bounds on the Laplacian spread of graphs ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\) ⋮ On the signless Laplacian spectral radius of Ks,t-minor free graphs ⋮ An edge-grafting theorem on Laplacian spectra of graphs and its application ⋮ Maximizing the Laplacian spectral radii of graphs with given diameter ⋮ The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ On the Laplacian integral tricyclic graphs ⋮ Skewed converse and Laplacian spectral radius of weighted directed graphs ⋮ Bounds for sums of eigenvalues and applications ⋮ An always nontrivial upper bound for Laplacian graph eigenvalues ⋮ On the Laplacian spectral radii of trees ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ An improved upper bound for the Laplacian spectral radius of graphs ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ Minimizing the Laplacian spectral radius of trees with given matching number ⋮ Node-to-node pinning control of complex networks ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Sharp upper bounds for the Laplacian graph eigenvalues ⋮ The Laplacian eigenvalues of mixed graphs ⋮ Maxima of the \(Q\)-index: forbidden a Fan ⋮ A bound on the Laplacian spread which is tight for strongly regular graphs ⋮ A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph ⋮ On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
Cites Work
