Showing papers by "Andrey A. Dobrynin published in 2014"

On Deletion-Contraction Polynomials for Polycyclic Chains ∗

Abstract: A general calculating scheme of polynomials based on deletion-contraction operations is considered for polycyclic chains of polygons. Some chemically and combinatorially interesting polynomials could be embedded into this scheme. Explicit expressions are obtained for the Tutte and related polynomials. Polycyclic chains contain some classes of chemically relevant structures, in particular, molecular graphs of unbranched benzenoids hydrocarbons.