On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture

DOI10.1016/j.laa.2016.03.034zbMath1334.05080OpenAlexW2342289445WikidataQ123002286 ScholiaQ123002286MaRDI QIDQ273153

Hilal A. Ganie, Ahmad Mohammed Alghamdi, Shariefuddin Pirzada

Publication date: 21 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.laa.2016.03.034

zbMATH Keywords

Laplacian spectrumclique numberaverage degreeLaplacian energyvertex covering

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (28)

Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs ⋮ Distribution of Laplacian eigenvalues of graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ On skew Laplacian energy of directed graphs ⋮ Corrigendum to: ``On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture ⋮ On the full Brouwer's Laplacian spectrum conjecture ⋮ On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph ⋮ Note on an upper bound for sum of the Laplacian eigenvalues of a graph ⋮ Brouwer's conjecture for the Cartesian product of graphs ⋮ On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs ⋮ Unnamed Item ⋮ On the Ky Fan norm of the signless Laplacian matrix of a graph ⋮ On the sum of the powers of distance signless Laplacian eigenvalues of graphs ⋮ 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 ⋮ Bounds for the energy of weighted graphs ⋮ Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph ⋮ Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph ⋮ Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph ⋮ On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them ⋮ On real or integral skew Laplacian spectrum of digraphs ⋮ On the sum of signless Laplacian spectra of graphs ⋮ On skew Laplacian spectrum and energy of digraphs ⋮ On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs ⋮ Bounds for graph energy in terms of vertex covering and clique numbers ⋮ On the sum of the generalized distance eigenvalues of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• The Laplacian energy of threshold graphs and majorization
• On the Laplacian eigenvalues of a graph and Laplacian energy
• On Laplacian energy in terms of graph invariants
• Laplacian energy of a graph
• On the sum of Laplacian eigenvalues of graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Threshold graphs of maximal Laplacian energy
• On the sum of the Laplacian eigenvalues of a tree
• Characterizing trees with large Laplacian energy
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• On Laplacian energy of graphs
• Maximum Laplacian energy among threshold graphs
• Spectra, Energy and Laplacian Energy of Strong Double Graphs
• Graph Energy
• The Grone-Merris Conjecture
• The Laplacian Spectrum of a Graph II
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• On energy, Laplacian energy and p-fold graphs

This page was built for publication: On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture