Algebraic connectivity on a subclass of caterpillars

DOI10.1016/J.ENDM.2011.05.027MaRDI QIDQ2840700zbMATH OpenOpenAlexFDO

Authors Oscar Rojo, Israel Rocha, Vilmar Trevisan

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2011.05.027

zbMATH Keywords

treealgebraic connectivitycaterpillartotal order

Mathematics Subject Classification ID

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

Recommendations

• Algebraic connectivity for subclasses 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
• ALGEBRAIC CONNECTIVITY
• The minimum algebraic connectivity of caterpillar unicyclic graphs
• The algebraic connectivity of graphs under perturbation
• A conjecture on algebraic connectivity of graphs
• On the algebraic connectivity of bicyclic graphs
• Algebraic connectivity and the characteristic set of a graph

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Characteristic vertices of weighted trees via perron values
• Eigenvalues and eigenvectors of tridiagonal matrices
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Old and new results on algebraic connectivity of graphs
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Ordering trees by algebraic connectivity
• Ordering trees with algebraic connectivity and diameter
• Ordering trees with nearly perfect matchings by algebraic connectivity
• The ordering of trees and connected graphs by algebraic connectivity
• The six classes of trees with the largest algebraic connectivity

Cited in

(8)

• Algebraic connectivity and degree sequences of trees
• A connectivity lemma for the Albanese map
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• On trees with algebraic connectivity greater than or equal to \(2(1-\cos(\frac{\pi}{7}))\)
• Maximizing the algebraic connectivity for a subclass of caterpillars
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars
• Ordering trees and graphs with few cycles by algebraic connectivity
• Algebraic connectivity for subclasses of caterpillars

This page was built for publication: Algebraic connectivity on a subclass of caterpillars

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