On the reduced signless Laplacian spectrum of a degree maximal graph

DOI10.1016/j.laa.2009.11.031zbMath1230.05202OpenAlexW2003404941MaRDI QIDQ2267406

Bit-Shun Tam, Shu-Hui Wu

Publication date: 1 March 2010

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

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

zbMATH Keywords

characteristic polynomialsignless Laplacian spectrumneighborhood equivalence classdegree maximal graphreduced signless Laplacian

Mathematics Subject Classification ID

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

Related Items (5)

Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ Graphs with maximal signless Laplacian spectral radius

Cites Work

• Unnamed Item
• The Laplacian spectrum of a mixed graph
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• The neighborhood inclusion structure of a graph
• Degree maximal graphs are Laplacian integral
• Which graphs are determined by their spectrum?
• Maximal graphs and graphs with maximal spectral radius
• Threshold graphs and related topics
• Laplacian spectra and spanning trees of threshold graphs
• Graphs with maximal signless Laplacian spectral radius
• Research problems from the Aveiro workshop on graph spectra
• Eigenvalue bounds for the signless laplacian
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• On the Laplacian Eigenvalues of Signed Graphs

This page was built for publication: On the reduced signless Laplacian spectrum of a degree maximal graph