Graphs with maximal signless Laplacian spectral radius

DOI10.1016/J.LAA.2009.11.027MaRDI QIDQ2267405zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

spectral radiusline graphsignless Laplacianmaximal graphs

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Degree maximal graphs are Laplacian integral
• Largest eigenvalue of a unicyclic mixed graphs
• Maximal graphs and graphs with maximal spectral radius
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• On Spectral Integral Variations of Graphs
• On the Laplacian Eigenvalues of Signed Graphs
• On the maximal index of connected graphs
• On the maximal index of graphs with a prescribed number of edges
• On the reduced signless Laplacian spectrum of a degree maximal graph
• On the spectral radius of (0,1)-matrices
• Research problems from the Aveiro workshop on graph spectra
• Signless Laplacians of finite graphs
• Spectral Integral Variations of Degree Maximal Graphs
• The Laplacian eigenvalues of mixed graphs
• The Laplacian spectrum of a mixed graph
• The neighborhood inclusion structure of a graph
• The polytope of degree sequences
• Threshold graphs and related topics
• Unoriented Laplacian maximizing graphs are degree maximal
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Which graphs are determined by their spectrum?

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
• Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
• Maxima of the signless Laplacian spectral radius for planar 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
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• Maximize the \(Q\)-index of graphs with fixed order and size
• A note on the signless Laplacian spectral ordering of graphs with given size
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• Maximal graphs and graphs with maximal spectral radius
• scientific article; zbMATH DE number 7070768 (Why is no real title available?)
• Maximality of the signless Laplacian energy
• 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 index and radius of graphs
• A note on (signless) Laplacian spectral ordering with maximum degrees of graphs
• On the signless Laplacian spectral radius of some graphs
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• 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)