Title of article :
Peripheral Hosoya polynomial of composite graphs
Author/Authors :
Alemu Ali, Anteneh Department of Mathematics - Mangalore University, India , Narayankar, Kishori P. Department of Mathematics - Mangalore University, India
Abstract :
Peripheral Hosoya polynomial of a graph G is defined as,
where dP(G,k) is the numberPH(G,λ)=∑k≥1dP(G,k)λk, of pairs of peripheral vertices at distance k in G.
Peripheral Hosoya polynomial of composite graphs viz., G1×G2 the Cartesian product, G1+G2 the join, G1[G2] the composition, G1∘G2 the corona and G1{G2} the cluster of arbitrary connected graphs G1 and G2 are computed and their peripheral Wiener indices are stated as immediate consequences.
Keywords :
Peripheral Hosoya polynomial , Composite graph , Peripheral Wiener index , Hosoya polynomial , Wiener Index
Journal title :
Transactions on Combinatorics
