Peripheral Hosoya polynomial of composite graphs

نویسندگان

1 Department of Mathematics, Mangalore University, Mangalore-574199, India

2 Department of Mathematics, Mangalore University, Mangalore-574199, India

doi
10.22108/toc.2021.127151.1813
چکیده

Peripheral Hosoya polynomial of a graph $G$ is defined as‎,‎ \begin{align*}‎‎ &PH(G,\lambda)=\sum_{k\geq 1}d_P(G,k)\lambda^k,\\‎‎ \text{where $d_P(G,k)$ is the number} &\text{ of pairs of peripheral vertices at distance $k$ in $G$.}‎‎ \end{align*}‎Peripheral Hosoya polynomial of composite graphs viz.‎, ‎$G_1\times G_2$ the Cartesian product‎, ‎$G_1+G_2$ the join‎, ‎$G_1[G_2]$ the composition‎, ‎$G_1\circ G_2$ the corona and $G_1\{G_2\}$ the cluster of arbitrary connected graphs $G_1$ and $G_2$ are computed and their peripheral Wiener indices are stated as immediate consequences‎.