Matching polynomial coefficients and the Hosoya indices of poly(p-phenylene) graphs

Abstract

ABSTRACTA general approach to determine the matching polynomial (MP) of a graph with two parts connected by an edge is presented in matrix product that is ultimately used in deducing recursion formulas for obtaining the MP coefficients of linear and cylindrical poly(p-phenylene) (PPP) graphs. The Hosoya indices of linear and cylindrical PPPs are derived in terms of that of the two immediately preceding graphs as well as in analytical forms with the use of transfer matrices. Ambient condition density and bulk modulus of linear PPPs with 2–6 phenyl rings have been found to correlate well with the logarithm of their Hosoya indices. Excellent correlations of diameters with the logarithm of Hosoya indices and strain energies with the inverse of the logarithm of Hosoya indices for cylindrical PPPr with r (= 6–16, 18, 20) phenyl rings are obtained. The linear relation between the logarithm of Hosoya indices and diameter and the inverse relation between diameter and strain energy corroborate the fact.