Spanning forests and the golden ratio

DOI10.1016/j.dam.2007.08.030zbMath1136.05035arXivmath/0612792OpenAlexW1978705428MaRDI QIDQ2476266

Pavel Yu. Chebotarev

Publication date: 18 March 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0612792

zbMATH Keywords

Fibonacci numbersLaplacian matrixgolden ratiospanning forestmatrix forest theoremdoubly stochastic graph matrixvertex-vertex proximity

Mathematics Subject Classification ID

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

Related Items

The number of rooted forests in circulant graphs ⋮ ON A CLASS OF GOLDEN GRAPHS ⋮ Combinatorial explanation of the weighted Laplacian characteristic polynomial of a graph and applications ⋮ A class of graph-geodetic distances generalizing the shortest-path and the resistance distances ⋮ Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians ⋮ A combinatorial expression for the group inverse of symmetric \(M\)-matrices ⋮ Resistance distance in wheels and fans ⋮ The graph bottleneck identity ⋮ Algebraic connectivity and doubly stochastic tree matrices ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ Vertex degrees and doubly stochastic graph matrices ⋮ Semi-supervised learning with regularized Laplacian

Cites Work

• Spanning tree formulas and Chebyshev polynomials
• The matrix-forest theorem and measuring relations in small social groups
• Forest matrices around the Laplacian matrix
• On proximity measures for graph vertices
• Doubly stochastic matrices of trees
• Chebyshev polynomials and spanning tree formulas for circulant and related graphs
• A note on doubly stochastic graph matrices
• The Appearance of Fibonacci Numbers and the Q Matrix in Electrical Network Theory
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• On Spanning Trees, Weighted Compositions, Fibonacci Numbers, and Resistor Networks
• Doubly stochastic graph matrices, II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item