On the palindromic Hosoya polynomial of trees

DOI10.46793/MATCH.88-2.471BMaRDI QIDQ5050719zbMATH OpenFDO

Authors Dmitry Badulin, Alexandr Grebennikov, Konstantin Vorob'ev

Publication date 17 November 2022

Published in MATCH Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.11164

Mathematics Subject Classification ID

Graph polynomials (05C31) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: A graph $G$ on $n$ vertices of diameter $D$ is called $H$-palindromic if $alpha(G,k)=alpha(G,D-k)$ for all $k=0,1,dots,leftlfloorfracD2ightfloor$, where $alpha(G,k)$ is the number of unordered pairs of vertices at distance $k$. Quantities $alpha(G,k)$ form coefficients of the Hosoya polynomial. In 1999, Caporossi, Dobrynin, Gutman and Hansen showed that there are exactly five $H$-palindromic trees of even diameter and conjectured that there are no such trees of odd diameter. We prove this conjecture for bipartite graphs. An infinite family of $H$-palindromic trees of diameter $6$ is also constructed.

Recommendations

• On the trees whose Hosoya indices belong to a closed interval
• scientific article; zbMATH DE number 1877035
• scientific article; zbMATH DE number 5584801
• scientific article; zbMATH DE number 1484339
• On the roots of Hosoya polynomial of a graph

Cites work

• scientific article; zbMATH DE number 886138 (Why is no real title available?)
• Mathematical aspects of Wiener index
• On some counting polynomials in chemistry
• On the palindromic Hosoya polynomial of trees
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(2)

• On the palindromic Hosoya polynomial of trees
• Palindromic graphs

This page was built for publication: On the palindromic Hosoya polynomial of trees

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