Bounding the sum of the largest Laplacian eigenvalues of graphs

DOI10.1016/J.DAM.2014.01.023MaRDI QIDQ2449092zbMATH OpenOpenAlexFDO

Authors Israel Rocha, Vilmar Trevisan

Publication date 6 May 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.01.023

zbMATH Keywords

Brouwer's conjectureLaplacian eigenvalues

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture
• On a conjecture for the sum of Laplacian eigenvalues
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On the sum of Laplacian eigenvalues of graphs

Cites work

• An Extremum Property of Sums of Eigenvalues
• Characterizing trees with large Laplacian energy
• On a conjecture for the sum of Laplacian eigenvalues
• On the sum of Laplacian eigenvalues of graphs
• On the sum of the Laplacian eigenvalues of a tree
• Spectra of graphs
• Upper bounds for the sum of Laplacian eigenvalues of graphs

Cited in

(33)

• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• Note on an upper bound for sum of the Laplacian eigenvalues of a graph
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs
• Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
• On the sum of the two largest Laplacian eigenvalues of unicyclic graphs
• On the full Brouwer's Laplacian spectrum conjecture
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Upper bound of the sum of the first 3 Laplacian eigenvalues of several classes of graphs
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
• Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
• A Majorization Bound for the Eigenvalues of Some Graph Laplacians
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture
• Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Trees with maximum sum of the two largest Laplacian eigenvalues
• On the sum of signless Laplacian spectra of graphs
• An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
• Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Brouwer's conjecture for the Cartesian product of graphs
• A proof of Brouwer's conjecture for k = 3
• Distance signless Laplacian spectra of graphs: a survey
• The critical index of Brouwer's conjecture
• Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
• The preservation property of Brouwer's conjecture
• An interlacing property of the signless Laplacian of threshold graphs
• Title not available (Why is no real title available?)
• On the sum of two largest eigenvalues of a symmetric matrix

This page was built for publication: Bounding the sum of the largest Laplacian eigenvalues of graphs

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