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.