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

DOI10.1016/j.laa.2011.03.065zbMath1241.05082OpenAlexW1981777627MaRDI 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 matchingcactuspendant vertexsignless Laplacian index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Related Items (15)

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

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

This page was built for publication: On the signless Laplacian index of cacti with a given number of pendant vertices