The Laplacian energy of threshold graphs and majorization

DOI10.1016/j.laa.2014.12.002zbMath1305.05126OpenAlexW2069186987MaRDI QIDQ486231

Geir Dahl

Publication date: 14 January 2015

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

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

zbMATH Keywords

Laplacian matrixmajorizationLaplacian energythreshold graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex degrees (05C07)

Related Items (10)

On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture ⋮ On the eccentricity spectra of complete multipartite graphs ⋮ Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy ⋮ Maximality of the signless Laplacian energy ⋮ Note on an upper bound for sum of the Laplacian eigenvalues of a graph ⋮ A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization ⋮ On energy and Laplacian energy of bipartite graphs ⋮ On Laplacian energy in terms of graph invariants ⋮ On the Laplacian eigenvalues of a graph and Laplacian energy ⋮ Distance spectral radius of complete multipartite graphs and majorization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• Spectra of graphs
• Laplacian energy of a graph
• Constructably Laplacian integral graphs
• Majorization permutahedra and (0,1)-matrices
• Near threshold graphs
• Degree maximal graphs are Laplacian integral
• The doubly graded matrix cone and Ferrers matrices
• Computing the Laplacian spectra of some graphs
• Threshold graphs of maximal Laplacian energy
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• Maximum Laplacian energy among threshold graphs
• INTEGRAL MAJORIZATION POLYTOPES
• The Grone-Merris Conjecture
• The Laplacian Spectrum of a Graph II
• Inequalities: theory of majorization and its applications

This page was built for publication: The Laplacian energy of threshold graphs and majorization