Algebraic connectivity and doubly stochastic tree matrices

DOI10.1016/J.LAA.2008.06.009MaRDI QIDQ1002267zbMATH OpenOpenAlexFDO

Authors Xiao-Dong Zhang

Publication date 25 February 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2008.06.009

zbMATH Keywords

algebraic connectivitydiameterdoubly stochastic matrixtree

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Recommendations

• Doubly stochastic matrices of trees
• A note on doubly stochastic graph matrices
• On trees with maximum algebraic connectivity
• On a bound on algebraic connectivity: the case of equality
• Ordering trees by the minimal entries of doubly stochastic graph matrices

Cites work

• A Note on degree antiregular graphs
• A note on doubly stochastic graph matrices
• Doubly stochastic graph matrices, II
• Doubly stochastic matrices of trees
• Eigenvalues, diameter, and mean distance in graphs
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 1482918 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Inequalities for the spectra of symmetric doubly stochastic matrices
• Inverses of Unipathic M-Matrices
• Laplacian matrices of graphs: A survey
• Matrix Analysis
• Old and new results on algebraic connectivity of graphs
• Ordering trees by algebraic connectivity
• Spanning forests and the golden ratio
• The matrix-forest theorem and measuring relations in small social groups

Cited in

(4)

• Spanning tree invariants, loop systems and doubly stochastic matrices
• Doubly stochastic matrices of trees
• A note on doubly stochastic graph matrices
• Vertex degrees and doubly stochastic graph matrices

This page was built for publication: Algebraic connectivity and doubly stochastic tree matrices

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