A divide-and-conquer algorithm use to study some benzenoid hydrocarbons. A graphtheoretic and computational approach

Abstract

A computer program based on a divide-and-conquer algorithm was used to numerically split a univariate-polynomial into factors depicting the various parts of E-pi (pi: electronic energy) and K (total Kekule structure count) of the benzenoid graphs. A multivariate regression equation is suggested, taking n, m, and K-i as the independent variables and E-pi (total) as the dependent variable; n, m, and K-i are the number of vertices, edges, and the fraction of the total K, respectively. A satisfactory correlation coefficient (R-2 > 0.99) was obtained