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

DOI10.1016/J.LAA.2016.03.034MaRDI QIDQ273153zbMATHOpenAlexWikidataFDO

Authors Hilal A. Ganie, Ahmad M. 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

average degreeclique numberLaplacian spectrumLaplacian energyvertex covering

Mathematics Subject Classification ID

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

Recommendations

• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer's conjecture
• 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
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph

Cites work

• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 5656447 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Bounding the sum of the largest Laplacian eigenvalues of graphs
• Characterizing trees with large Laplacian energy
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• Graph energy
• Laplacian energy of a graph
• Maximum Laplacian energy among threshold graphs
• On Laplacian energy in terms of graph invariants
• On Laplacian energy of graphs
• On Laplacian-energy-like invariant and Kirchhoff index
• On energy, Laplacian energy and \(p\)-fold graphs
• On the Laplacian eigenvalues of a graph and Laplacian energy
• On the Laplacian energy of trees with perfect matchings
• On the sum of Laplacian eigenvalues of graphs
• On the sum of the Laplacian eigenvalues of a tree
• Spectra, energy and Laplacian energy of strong double graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• The Grone-Merris conjecture
• The Laplacian Spectrum of a Graph II
• The Laplacian energy of threshold graphs and majorization
• Threshold graphs of maximal Laplacian energy
• Upper bounds for the sum of Laplacian eigenvalues of graphs

Cited in

(30)

• On the sum of the generalized distance eigenvalues of graphs
• On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs
• Brouwer's conjecture for the Cartesian product of graphs
• Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs
• Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
• On skew Laplacian spectrum and energy of digraphs
• Bounds for graph energy in terms of vertex covering and clique numbers
• Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph
• On the sum of signless Laplacian spectra of graphs
• On skew Laplacian energy of directed graphs
• Note on an upper bound for sum of the Laplacian eigenvalues of a graph
• Constraints on Brouwer's Laplacian spectrum conjecture
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• On skew Laplacian spectra and skew Laplacian energy of digraphs
• Corrigendum to: ``On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• Distribution of Laplacian eigenvalues of graphs
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On real or integral skew Laplacian spectrum of digraphs
• On the sum of the powers of distance signless Laplacian eigenvalues of graphs
• On Brouwer's conjecture for the sum of \(k\) largest Laplacian eigenvalues of graphs
• On graph energy, maximum degree and vertex cover number on graph energy, maximum degree and vertex cover number
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
• On the full Brouwer's Laplacian spectrum conjecture
• On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them
• Bounds for the energy of weighted graphs
• On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
• On the Ky Fan norm of the signless Laplacian matrix of a graph

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

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