The number of spanning trees of plane graphs with reflective symmetry

DOI10.1016/J.JCTA.2005.01.007MaRDI QIDQ2568971zbMATH OpenOpenAlexFDO

Authors Mihai Ciucu, Weigen Yan, Fuji Zhang

Publication date 17 October 2005

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2005.01.007

zbMATH Keywords

dual graphmatrix-tree theoremperfect matchingsymmetric graph

Mathematics Subject Classification ID

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

Recommendations

• Enumeration of spanning trees of graphs with rotational symmetry
• scientific article; zbMATH DE number 6719620
• The number of spanning trees of a family of plane graph
• On the number of spanning trees a planar graph can have
• The number of spanning trees of certain families of planar maps
• scientific article; zbMATH DE number 5584928
• The number of spanning trees in some classes of graphs
• The symmetry number problem for trees
• The number of spanning tree in several classes of graphs
• The number of spanning trees in self-similar graphs

Cites work

• Aztec diamonds, checkerboard graphs, and spanning trees
• Enumeration of perfect matchings in graphs with reflective symmetry
• Graph theory
• scientific article; zbMATH DE number 3735816 (Why is no real title available?)
• scientific article; zbMATH DE number 3775559 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• Recent results in the theory of graph spectra
• Research problems
• Spanning trees on graphs and lattices inddimensions
• The Q-spectrum and spanning trees of tensor products of bipartite graphs

Cited in

(20)

• Enumerating spanning trees of graphs with an involution
• The triangular kagomé lattices revisited
• The number of spanning trees of the Bruhat graph
• Sandpiles and dominos
• Spanning trees and dimer problem on the Cairo pentagonal lattice
• Resistance characterizations of equiarboreal graphs
• Enumeration of spanning trees of graphs with rotational symmetry
• Critical groups of graphs with reflective symmetry
• Critical groups of graphs with dihedral actions
• scientific article; zbMATH DE number 6719620 (Why is no real title available?)
• The spectrum and Laplacian spectrum of the dice lattice
• Resistance distances and Kirchhoff index of graphs with an involution
• Some physical and chemical indices of the Union Jack lattice
• ALEXANDER POLYNOMIAL FOR EVEN GRAPHS WITH REFLECTIVE SYMMETRY
• Chip-firing games and critical groups
• Counting spanning trees of (1, N)-periodic graphs
• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• On graceful colorings in subcubic trees
• Weighted Moon-type formulae for complete graphs and complete bipartite graphs
• A variant of the Teufl-Wagner formula and applications

This page was built for publication: The number of spanning trees of plane graphs with reflective symmetry

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