Sharp upper bounds for the Laplacian graph eigenvalues
From MaRDI portal
Publication:1855381
DOI10.1016/S0024-3795(02)00353-1zbMath1015.05055MaRDI QIDQ1855381
Publication date: 5 February 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
Maximizing the sum of the squares of the degrees of a graph ⋮ The spectral characterization of wind-wheel graphs ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs ⋮ Bounds on graph eigenvalues. I ⋮ Minimizing the Laplacian eigenvalues for trees with given domination number ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ The most exigent eigenvalue: guaranteeing consensus under an unknown communication topology and time delays ⋮ A 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 graphs ⋮ The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices ⋮ Network synchronizability analysis: the theory of subgraphs and complementary graphs ⋮ Ordering trees with \(n\) vertices and matching number \(q\) by their largest Laplacian eigenvalues ⋮ Upper and lower bounds for the \(q\)-entropy of network models with application to network model selection ⋮ The p-spectral radius of the Laplacian matrix ⋮ Which \(Q\)-cospectral graphs have same degree sequences ⋮ Several sharp upper bounds for the largest Laplacian eigenvalue of a graph ⋮ On the Laplacian spectral radii of Halin graphs ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ The minimum signless Laplacian spectral radius of graphs with given independence number ⋮ Some results on the Laplacian spectrum ⋮ The Laplacian spectral radius of bicyclic graphs with a given girth ⋮ The Laplacian spectral radius for unicyclic graphs with given independence number ⋮ A relationship between bounds on the sum of squares of degrees of a graph ⋮ The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices ⋮ An edge-grafting theorem on Laplacian spectra of graphs and its application ⋮ On the Laplacian integral tricyclic graphs ⋮ The signless Laplacian spread ⋮ Network synchronizability analysis: A graph-theoretic approach ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ Minimizing the Laplacian spectral radius of trees with given matching number ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Primal-dual method for optimization problems with changing constraints
Cites Work
