Maximum Laplacian energy among threshold graphs

DOI10.1016/J.LAA.2013.04.030MaRDI QIDQ2637136zbMATH OpenOpenAlexFDO

Authors Cybele T. M. Vinagre, Renata Del-Vecchio, Dagoberto A. R. Justo, Vilmar Trevisan

Publication date 19 February 2014

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

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

zbMATH Keywords

Laplacian spectrumLaplacian energythreshold graph

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 2218519 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Degree maximal graphs are Laplacian integral
• Laplacian energy of a graph
• Large sets of noncospectral graphs with equal Laplacian energy
• On Laplacian energy of graphs
• The Grone-Merris conjecture
• The Laplacian Spectrum of a Graph II
• Threshold graphs and related topics

Cited in

(16)

• Eigenvalue-free interval for Seidel matrices of cographs
• On Laplacian energy in terms of graph invariants
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Seidel spectrum of threshold graphs
• Maximality of the signless Laplacian energy
• Unoriented Laplacian maximizing graphs are degree maximal
• Extremal Laplacian energy of threshold graphs
• On Laplacian energy of graphs
• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• The Laplacian energy and Laplacian Estrada index of random multipartite graphs
• Threshold graphs of maximal Laplacian energy
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• The Laplacian energy of threshold graphs and majorization
• Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
• On the Laplacian eigenvalues of a graph and Laplacian energy
• Large sets of noncospectral graphs with equal Laplacian energy

This page was built for publication: Maximum Laplacian energy among threshold graphs

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