On the spectral radius of cacti with k-pendant vertices

DOI10.1080/03081080902722816MaRDI QIDQ3564202zbMATH OpenOpenAlexFDO

Authors Jichun Wu, Hanyuan Deng, Qin Jiang

Publication date 2 June 2010

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081080902722816

zbMATH Keywords

cactuspendant verticesspectral radius

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the spectral radius of cactuses with n vertices and edge independence number q.
• On the distance spectral radius of cacti
• On the Laplacian spectral radius of cactuses with n vertices
• On the spectral radius of cactuses with perfect matchings
• Ordering cacti with n vertices and k cycles by their Laplacian spectral radii

Cites work

• Bounds on the largest eigenvalues of trees with a given size of matching
• Enumeration of \(m\)-ary cacti
• On the index of bicyclic graphs with perfect matchings
• On the index of cactuses with n vertices
• On the largest eigenvalue of a tree with perfect matchings
• On the spectral radius of trees
• On the spectral radius of unicyclic graphs with perfect matchings
• Reconstruction of Cacti
• The largest eigenvalue of a graph: A survey
• The spectral radius of trees on \(k\) pendant vertices
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

Cited in

(16)

• On the least eigenvalue of cacti with pendant vertices
• Extremal results for cacti
• On the spectral radius of cactuses with perfect matchings
• Ordering cacti with n vertices and k cycles by their Laplacian spectral radii
• On the Laplacian spectral radius of cactuses with n vertices
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• Ordering n-vertex cacti with matching number q by their spectral radii
• On the maximum (signless) Laplacian spectral radius of the cacti
• On the spectral radius of cactuses with n vertices and edge independence number q.
• Sharp upper bounds of A_\alpha-spectral radius of cacti with given pendant vertices
• Maximum Balaban index and sum-Balaban index of cacti
• scientific article; zbMATH DE number 6402289 (Why is no real title available?)
• A proof of a conjecture on the distance spectral radius
• On the sizes of generalized cactus graphs
• Independence number and spectral radius of cactus graphs
• On the maximum spectral radius of clique trees with a given zero forcing number

This page was built for publication: On the spectral radius of cacti with \(k\)-pendant vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564202)