HOSOYA POLYNOMIAL OF A MULTI-BRIDGE GRAPH
HOSOYA POLYNOMIAL OF A MULTI-BRIDGE GRAPH
T. Ncambalala, E. G. Mphako-Banda
[PDF]
Abstract
Explicit expressions of the Hosoya polynomials of some classes of graphs are known. In this paper we nd an explicit expression for the Hosoya polynomial of the multibridge graph. Finally we give some examples of multi-bridge graphs which are chemical graphs.
Keywords
Hosoya polynomial, Wiener index, uniform multi-bridge graph, graph dis- tance, inclusion-exclusion principle.