The Laplacian energy of threshold graphs and majorization

DOI10.1016/J.LAA.2014.12.002zbMATH Open1305.05126OpenAlexW2069186987MaRDI QIDQ486231FDOQ486231

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

Recommendations

• Threshold graphs of maximal Laplacian energy
• Maximum Laplacian energy among threshold graphs
• Extremal Laplacian energy of threshold graphs
• Large sets of noncospectral graphs with equal Laplacian energy
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy

zbMATH Keywords

Laplacian matrixmajorizationLaplacian energythreshold graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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

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