On the spectral radius of cacti with k-pendant vertices

DOI10.1080/03081080902722816zbMATH Open1231.05175OpenAlexW2069784168MaRDI QIDQ3564202FDOQ3564202

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

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

zbMATH Keywords

spectral radiuscactuspendant vertices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

• Extremal results for cacti
• On the least eigenvalue of cacti with pendant vertices
• Ordering \(n\)-vertex cacti with matching number \(q\) by their spectral radii
• Title not available (Why is that?)
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• A proof of a conjecture on the distance spectral radius
• 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
• On the sizes of generalized cactus graphs
• On the maximum (signless) Laplacian spectral radius of the cacti
• Maximum Balaban index and sum-Balaban index of cacti
• Independence number and spectral radius of cactus graphs
• Ordering cacti with \(n\) vertices and \(k\) cycles by their Laplacian spectral radii
• On the spectral radius of cactuses with perfect matchings
• On the Laplacian spectral radius of cactuses with \(n\) vertices

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)