Coulson function and Hosoya index: extension of the relationship to polycyclic graphs and to new types of matching polynomials |
| |
Authors: | Email author" target="_blank">Gordon?G?CashEmail author |
| |
Institution: | (1) Office of Pollution Prevention and Toxics, Risk Assessment Division (7403M), U. S. Environmental Protection Agency, 1200 Pennsylvania Av., N. W, Washington, DC 20460, USA |
| |
Abstract: | Gutman et al. Chem. Phys. Lett. 355 (2002) 378–382] established a relationship between the Coulson function,
, where \phi is the characteristic polynomial, and the Hosoya index Z, which is the sum over all k of the counts of all k-matchings. Like the original Coulson function, this relationship was postulated only for trees. The present study shows that the relationship can be extended to (poly)cyclic graphs by substituting the matching, or acyclic, polynomial for the characteristic polynomial. In addition, the relationship is extended to new types of matching polynomials that match cycles larger than edges (2-cyc1es). Finally, this presentation demonstrates a rigorous mathematical relationship between the graph adjacency matrices and the coefficients of these polynomials and describes computational algorithms for calculating them. |
| |
Keywords: | coulson function Hosoya index |
本文献已被 SpringerLink 等数据库收录! |
|