Enumerating spanning trees of graphs with an involution

DOI10.1016/J.JCTA.2008.10.004MaRDI QIDQ1024367zbMATH OpenOpenAlexFDO

Authors Weigen Yan, Fuji Zhang

Publication date 17 June 2009

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.2008.10.004

zbMATH Keywords

Laplacian matrixinvolutionLaplacian eigenvaluespanning treematrix-tree theorem

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• The enumeration of spanning tree of weighted graphs
• Linear algebraic techniques for weighted spanning tree enumeration
• Factorizations of some weighted spanning tree enumerators
• scientific article; zbMATH DE number 6719620
• Enumeration of spanning trees of graphs with rotational symmetry

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• A new 5‐arc‐transitive cubic graph
• Enumeration of perfect matchings in graphs with reflective symmetry
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
• Graph theory
• New Tricks for Old Trees: Maps and the Pigeonhole Principle
• On \(k\)-pairable graphs
• Some exact results for spanning trees on lattices
• Spanning trees on graphs and lattices inddimensions
• The number of spanning trees of plane graphs with reflective symmetry
• Trees and matchings

Cited in

(23)

• Linear algebraic techniques for weighted spanning tree enumeration
• Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
• Counting spanning trees in almost complete multipartite graphs
• Spanning trees and dimer problem on the Cairo pentagonal lattice
• Factorizations of some weighted spanning tree enumerators
• Spectral analysis of three invariants associated to random walks on rounded networks with \(2n\)-pentagons
• scientific article; zbMATH DE number 7771742 (Why is no real title available?)
• The enumeration of spanning tree of weighted graphs
• Enumeration of trees by inversions
• The triangular kagomé lattices revisited
• The spectrum and Laplacian spectrum of the dice lattice
• The number of spanning trees of a family of 2-separable weighted graphs
• Critical groups of graphs with dihedral actions
• Critical groups of graphs with reflective symmetry
• Counting spanning trees of \((1, N\))-periodic graphs
• Resistance distances and Kirchhoff index of graphs with an involution
• A type of generalized mesh-star transformation and applications in electrical networks
• Effective resistances and spanning trees in the complete bipartite graph plus a matching
• A method to calculate the number of spanning connected unicyclic(bicyclic) subgraphs in 2-separable networks
• Some physical and chemical indices of the Union Jack lattice
• Counting spanning trees with a Kekulé structure in linear hexagonal chains
• Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
• Enumeration of spanning trees of graphs with rotational symmetry

This page was built for publication: Enumerating spanning trees of graphs with an involution

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