On the signless Laplacian index of cacti with a given number of pendant vertices

DOI10.1016/j.laa.2011.03.065zbMath1241.05082MaRDI QIDQ417533

Shuchao Li, Minjie Zhang

Publication date: 14 May 2012

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

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

zbMATH Keywords

perfect matching; cactus; pendant vertex; signless Laplacian index

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

05C40: Connectivity

Related Items

Unnamed Item, Some graphs determined by their (signless) Laplacian spectra, Unnamed Item, The second least eigenvalue of the signless Laplacian of the complements of trees, Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices, Aα and Lα-spectral properties of spider graphs, The spanning k-trees, perfect matchings and spectral radius of graphs, Extremal Halin graphs with respect to the signless Laplacian spectra, On the signless Laplacian spectra of \(k\)-trees, Extremal cacti of given matching number with respect to the distance spectral radius, Extremal results for cacti, \(A_\alpha\)-spectrum of a firefly graph, On a conjecture for the signless Laplacian eigenvalues, On a conjecture for the signless Laplacian spectral radius of cacti with given matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Bounds on the \(Q\)-spread of a graph
• The signless Laplacian spectral radius of graphs with given degree sequences
• Bounds on the index of the signless Laplacian of a graph
• Bounds and conjectures for the signless Laplacian index of graphs
• On the signless Laplacian spectral radius of graphs with cut vertices
• On the maximal signless Laplacian spectral radius of graphs with given matching number
• On graphs whose signless Laplacian index does not exceed 4.5
• First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Minimizing the Laplacian spectral radius of trees with given matching number
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• The maximum clique and the signless Laplacian eigenvalues
• Towards a spectral theory of graphs based on the signless Laplacian, I
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Eigenvalues of the Laplacian of a graph^∗
• Eigenvectors of acyclic matrices