Graphs with maximal signless Laplacian spectral radius
From MaRDI portal
Publication:2267405
DOI10.1016/j.laa.2009.11.027zbMath1231.05166MaRDI 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
05C35: Extremal problems in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
05C07: Vertex degrees
Related Items
On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs, On the signless Laplacian index and radius of graphs, Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case, Spectral determination of graphs whose components are paths and cycles, Theorems on partitioned matrices revisited and their applications to graph spectra, On the signless Laplacian index of unicyclic graphs with fixed diameter, On the reduced signless Laplacian spectrum of a degree maximal graph, A conjecture on the diameter and signless Laplacian index of graphs
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