Threshold graphs of maximal Laplacian energy

DOI10.1016/J.DISC.2015.01.025MaRDI QIDQ2339422zbMATH OpenOpenAlexFDO

Authors Christoph Helmberg, Vilmar Trevisan

Publication date 1 April 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.01.025

zbMATH Keywords

conjugate degree sequenceLaplacian energyLaplacian spectrumthreshold graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

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

Cites work

• Degree maximal graphs are Laplacian integral
• scientific article; zbMATH DE number 2218519 (Why is no real title available?)
• Laplacian energy of a graph
• Maximum Laplacian energy among threshold graphs
• On the sum of the Laplacian eigenvalues of a tree
• The Grone-Merris conjecture
• Threshold graphs and related topics

Cited in

(17)

• 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
• Maximality of the signless Laplacian energy
• Maximum Laplacian energy among threshold graphs
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
• Large sets of noncospectral graphs with equal Laplacian energy
• Eigenvalues and energy in threshold graphs
• The Laplacian energy of threshold graphs and majorization
• On the Laplacian eigenvalues of a graph and Laplacian energy
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Constructing pairs of Laplacian equienergetic threshold graphs
• Minimizing the Laplacian-energy-like of graphs
• Extremal Laplacian energy of threshold graphs
• On Laplacian energy in terms of graph invariants
• Graphs with the minimal Laplacian coefficients
• Unoriented Laplacian maximizing graphs are degree maximal

This page was built for publication: Threshold graphs of maximal Laplacian energy

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