Cycles and spanning trees

DOI10.1016/0895-7177(91)90008-UzbMath0751.05061OpenAlexW2062616635MaRDI QIDQ1179106

Jon A. Sjogren

Publication date: 26 June 1992

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(91)90008-u

zbMATH Keywords

incidence matrixcyclesadjacency matrixalgebraic numbersspanning trees

Mathematics Subject Classification ID

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

Related Items (2)

Graph Homology and Stability of Coupled Oscillator Networks ⋮ Laplacian matrices of graphs: A survey

Cites Work

• Counting spanning trees in the graphs of Kleitman and Golden and a generalization
• The Fibonacci numbers via trigonometric expressions
• Counting Trees in a Certain Class of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cycles and spanning trees