Graphs with maximal signless Laplacian spectral radius
DOI10.1016/J.LAA.2009.11.027zbMATH Open1231.05166OpenAlexW2048277722MaRDI QIDQ2267405FDOQ2267405
Authors: Ting-Chung Chang, Bit-Shun Tam
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
Recommendations
- On the signless Laplacian spectral radius of some graphs
- The signless Laplacian spectral radius of graphs with a prescribed number of edges
- On the reduced signless Laplacian spectrum of a degree maximal graph
- Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
- Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Vertex degrees (05C07)
Cites Work
- Signless Laplacians of finite graphs
- Which graphs are determined by their spectrum?
- On the Laplacian Eigenvalues of Signed Graphs
- On the spectral radius of (0,1)-matrices
- Maximal graphs and graphs with maximal spectral radius
- Algorithmic graph theory and perfect graphs
- Threshold graphs and related topics
- Title not available (Why is that?)
- On the maximal index of connected graphs
- Degree maximal graphs are Laplacian integral
- Title not available (Why is that?)
- On the maximal index of graphs with a prescribed number of edges
- The neighborhood inclusion structure of a graph
- Largest eigenvalue of a unicyclic mixed graphs
- Spectral Integral Variations of Degree Maximal Graphs
- On Spectral Integral Variations of Graphs
- The polytope of degree sequences
- Unoriented Laplacian maximizing graphs are degree maximal
- On the reduced signless Laplacian spectrum of a degree maximal graph
- Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
- Research problems from the Aveiro workshop on graph spectra
- Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
- The Laplacian eigenvalues of mixed graphs
- Title not available (Why is that?)
- The Laplacian spectrum of a mixed graph
Cited In (31)
- Theorems on partitioned matrices revisited and their applications to graph spectra
- A conjecture on the diameter and signless Laplacian index of graphs
- Unoriented Laplacian maximizing graphs are degree maximal
- Maxima of the signless Laplacian spectral radius for planar graphs
- Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
- The least signless Laplacian eignvalue of the complements of unicyclic graphs
- 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 with maximal \(Q\)-index: The one-dominating-vertex case
- A note on the signless Laplacian spectral ordering of graphs with given size
- Maximize the \(Q\)-index of graphs with fixed order and size
- Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
- Title not available (Why is that?)
- Maximality of the signless Laplacian energy
- Maximal graphs and graphs with maximal spectral radius
- On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
- On the maximum signless Laplacian spectral radius of bipartite graphs.
- Spectral determination of graphs whose components are paths and cycles
- Chromatic number and signless Laplacian spectral radius of graphs
- On the signless Laplacian index of unicyclic graphs with fixed diameter
- On the reduced signless Laplacian spectrum of a degree maximal graph
- Computing the maximal signless Laplacian index among graphs of prescribed order and diameter
- On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\)
- The bound of \(Q\)-spectral radii of connected graphs with given number of vertices and edges
- Maximum principal ratio of the signless Laplacian of graphs
- Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
- On the signless Laplacian spectral radius of some graphs
- An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
- On the signless Laplacian index and radius of graphs
- A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
- A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
This page was built for publication: Graphs with maximal signless Laplacian spectral radius
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267405)