An improved upper bound for Laplacian graph eigenvalues

From MaRDI portal
Publication:1399250

DOI10.1016/S0024-3795(02)00687-0zbMath1020.05040MaRDI QIDQ1399250

Kinkar Chandra Das

Publication date: 30 July 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)




Related Items (51)

Some upper bounds for the net Laplacian index of a signed graphSome results on the Laplacian spread of a graphThe Laplacian spread of unicyclic graphsExtremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphsMaxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed sizeA nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphsSome properties of ergodicity coefficients with applications in spectral graph theorySome bounds for total communicability of graphsUpper bounds on the (signless) Laplacian eigenvalues of graphsThe maximum Laplacian Estrada index of connected graphsOrdering connected graphs by their Kirchhoff indicesNordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvaluesThe Laplacian spread of quasi-tree graphsExtremal graphs with bounded vertex bipartiteness numberProof of conjectures involving algebraic connectivity of graphsThe smallest Laplacian spectral radius of graphs with a given clique numberA characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.On the bounds for the largest Laplacian eigenvalues of weighted graphsGraphs with four distinct Laplacian eigenvaluesThe (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant verticesOn the Laplacian spread of graphsOn ordering bicyclic graphs with respect to the Laplacian spectral radiusOn Laplacian energy of graphsA decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph.Characterizing graphs with maximal Laplacian Estrada indexOn bounding the eigenvalues of matrices with constant row-sumsOn the conjecture for certain Laplacian integral spectrum of graphsLower bounds for the Laplacian spectral radius of graphsProof of conjecture involving algebraic connectivity and average degree of graphsLaplacian eigenvalue distribution and graph parametersSeveral sharp upper bounds for the largest Laplacian eigenvalue of a graphThe largest two Laplacian eigenvalues of a graphOn upper bounds for Laplacian graph eigenvaluesOn conjectures involving second largest signless Laplacian eigenvalue of graphsBounds on the index of the signless Laplacian of a graphOn sum of powers of the Laplacian eigenvalues of graphsConjectures on index and algebraic connectivity of graphsA new upper bound for the Laplacian spectral radius of graphsCharacterization on graphs which achieve a Das' upper bound for Laplacian spectral radiusCheeger constants, structural balance, and spectral clustering analysis for signed graphsOn the maximum Laplacian Estrada index of graphsOn Energy and Laplacian Energy of GraphsThe Laplacian spectral radius of some graphsLaplacian and signless Laplacian spectral radii of graphs with fixed domination numberSharp lower bounds on the Laplacian eigenvalues of treesNordhaus-Gaddum type inequalities for the two largest Laplacian eigenvaluesThe case of equality in the Dobrushin-Deutsch-Zenger boundA sharp upper bound on the largest Laplacian eigenvalue of weighted graphsNode-to-node pinning control of complex networksBounds for the Laplacian spectral radius of graphsAn upper bound for the Laplacian index of a signed graph



Cites Work


This page was built for publication: An improved upper bound for Laplacian graph eigenvalues