The $Q$-spectrum and spanning trees of tensor products of bipartite graphs

DOI10.1090/S0002-9939-97-04049-5zbMath0882.05089MaRDI QIDQ4372396

Timothy Y. Chow

Publication date: 11 December 1997

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

LaplacianAztec diamondmatrix-tree theorem\(Q\)-spectrumspanning tree enumerationPrüfer codes

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items (5)

A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order ⋮ The weighted complexity and the determinant functions of graphs ⋮ The enumeration of spanning tree of weighted graphs ⋮ Proof of a conjecture concerning the direct product of bipartite graphs ⋮ The number of spanning trees of plane graphs with reflective symmetry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Alternating-sign matrices and domino tilings. II
• Complexite et circuits euleriens dans les sommes tensorielles de graphes
• Aztec diamonds, checkerboard graphs, and spanning trees
• Kronecker Products and Local Joins of Graphs

This page was built for publication: The $Q$-spectrum and spanning trees of tensor products of bipartite graphs