The Laplacian energy of threshold graphs and majorization

DOI10.1016/J.LAA.2014.12.002MaRDI QIDQ486231zbMATH OpenOpenAlexFDO

Authors 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

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

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

Cites work

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

Cited in

(14)

• On energy and Laplacian energy of bipartite graphs
• On Laplacian energy in terms of graph invariants
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Distance spectral radius of complete multipartite graphs and majorization
• 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
• Maximality of the signless Laplacian energy
• Extremal Laplacian energy of threshold graphs
• Threshold graphs of maximal Laplacian energy
• Spectral properties of Sombor matrix of threshold graphs
• Maximum Laplacian energy among threshold graphs
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
• On the Laplacian eigenvalues of a graph and Laplacian energy
• On the eccentricity spectra of complete multipartite 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)