Algebraic connectivity for subclasses of caterpillars

DOI10.2298/AADM1000004AMaRDI QIDQ4907270zbMATH OpenOpenAlexFDO

Authors Oscar Rojo, Nair Abreu, Claudia Justel

Publication date 31 January 2013

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/aadm1000004a

zbMATH Keywords

algebraic connectivitycaterpillardiameterLaplacian matrixpathtree

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• Algebraic connectivity on a subclass of caterpillars
• Maximizing the algebraic connectivity for a subclass of caterpillars
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars
• The minimum algebraic connectivity of caterpillar unicyclic graphs
• ALGEBRAIC CONNECTIVITY
• Algebraic connectivity and the characteristic set of a graph
• Algebraic connectivity and disjoint vertex subsets of graphs
• The algebraic connectivity of graphs under perturbation
• On the \(d\)-dimensional algebraic connectivity of graphs

Cited in

(7)

• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Ordering trees and graphs with few cycles by algebraic connectivity
• Maximizing the algebraic connectivity for a subclass of caterpillars
• Algebraic connectivity on a subclass of caterpillars
• The minimum algebraic connectivity of caterpillar unicyclic graphs
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars
• Algebraic connectivity and degree sequences of trees

This page was built for publication: Algebraic connectivity for subclasses of caterpillars

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