Graphs with maximal signless Laplacian spectral radius

DOI10.1016/j.laa.2009.11.027zbMath1231.05166OpenAlexW2048277722MaRDI QIDQ2267405

Bit-Shun Tam, Ting-Chung Chang

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.027

zbMATH Keywords

spectral radiusline graphsignless Laplacianmaximal graphs

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 (14)

Spectral determination of graphs whose components are paths and cycles ⋮ On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ On the signless Laplacian index of unicyclic graphs with fixed diameter ⋮ A conjecture on the diameter and signless Laplacian index of graphs ⋮ The least signless Laplacian eignvalue of the complements of unicyclic graphs ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ On the signless Laplacian index and radius of graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ On the reduced signless Laplacian spectrum of a degree maximal graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The polytope of degree sequences
• 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
• On the spectral radius of (0,1)-matrices
• On the maximal index of graphs with a prescribed number of edges
• On the maximal index of connected graphs
• 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
• Largest eigenvalue of a unicyclic mixed graphs
• The Laplacian eigenvalues of mixed graphs
• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• On the reduced signless Laplacian spectrum of a degree maximal graph
• Research problems from the Aveiro workshop on graph spectra
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Spectral Integral Variations of Degree Maximal Graphs
• On Spectral Integral Variations of Graphs
• On the Laplacian Eigenvalues of Signed Graphs

This page was built for publication: Graphs with maximal signless Laplacian spectral radius