Maximum Laplacian energy among threshold graphs

DOI10.1016/J.LAA.2013.04.030zbMATH Open1282.05155OpenAlexW2099081442MaRDI QIDQ2637136FDOQ2637136

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

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

zbMATH Keywords

Laplacian spectrumLaplacian energythreshold graph

Mathematics Subject Classification ID

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

Cites Work

• The Laplacian Spectrum of a Graph II
• Threshold graphs and related topics
• Title not available (Why is that?)
• The Grone-Merris conjecture
• Laplacian energy of a graph
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Degree maximal graphs are Laplacian integral
• On Laplacian energy of graphs
• Large sets of noncospectral graphs with equal Laplacian energy
• Title not available (Why is that?)

Cited In (16)

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

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)