Counting spanning trees with a Kekulé structure in linear hexagonal chains

DOI10.1016/J.AMC.2023.128125MaRDI QIDQ6108002zbMATH OpenOpenAlexFDO

Authors Danyi Li, Weigen Yan

Publication date 29 June 2023

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2023.128125

zbMATH Keywords

spanning treesperfect matchingmatrix-tree theoremlinear hexagonal chaindual graphKekulé structure

Mathematics Subject Classification ID

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

Recommendations

• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• Kekulé structures of hexagonal chains -- some unusual connections
• Enumeration of spanning trees containing perfect matchings in hexagonal chains with a unique kink
• Kekulé structures of square-hexagonal chains and the Hosoya index of caterpillar trees
• On the Kirchhoff index and the number of spanning trees of cylinder/Möbius pentagonal chain

Cites work

• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• A simple formula for the number of spanning trees of line graphs
• Enumerating spanning trees of graphs with an involution
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs
• Kekulé structures of square-hexagonal chains and the Hosoya index of caterpillar trees
• Linear algebraic techniques for weighted spanning tree enumeration
• On graphs with a unique perfect matching
• On the number of spanning trees of some irregular line graphs
• The average Wiener index of hexagonal chains
• The enumeration of spanning tree of weighted graphs
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• The number of spanning trees of the Bruhat graph
• Trees with 1-factors and oriented trees

Cited in

(5)

• Enumeration of spanning trees containing perfect matchings in hexagonal chains with a unique kink
• Matching polynomials and independence polynomials of benzenoid chains
• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• Counting spanning trees of multiple complete split-like graph containing a given spanning forest
• Resistance distances in generalized join graphs

This page was built for publication: Counting spanning trees with a Kekulé structure in linear hexagonal chains

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