On the number of spanning trees in alternating polycyclic chains

DOI10.1007/S10910-018-0918-1MaRDI QIDQ1734897zbMATH OpenOpenAlexWikidataFDO

Authors Tomislav Došlić

Publication date 27 March 2019

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10910-018-0918-1

zbMATH Keywords

Chebyshev polynomials of the second kindcomplexity of a graphnumber of spanning treespolycyclic chain

Mathematics Subject Classification ID

Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Chebyshev polynomials and formulas for a number of spanning trees in circulant graphs
• The number of spanning trees in some classes of graphs
• Chebyshev polynomials and spanning tree formulas
• scientific article; zbMATH DE number 1926055
• scientific article; zbMATH DE number 2094529

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• On dichromatic polynomials
• On the Kirchhoff index and the number of spanning trees of linear phenylenes
• On the Tutte polynomial of benzenoid chains
• Planar polycyclic graphs and their Tutte polynomials
• The on-line encyclopedia of integer sequences

Cited in

(5)

• Tutte polynomials of alternating polycyclic chains
• Hosoya and Harary polynomials of \(TOX(n)\), \(RTOX(n)\), \(TSL(n)\) and \(RTSL(n)\)
• scientific article; zbMATH DE number 2094529 (Why is no real title available?)
• Chebyshev polynomials and spanning tree formulas
• The Existence of an Alternating Sign on a Spanning Tree of Graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the number of spanning trees in alternating polycyclic chains

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