Hosoya polynomial of the subdivided join



Diameter, distance, Hosoya polynomial, $q$-vertex join, Wiener index


The Hosoya polynomials of diameter 1 and diameter 2 graphs are known. We extend the concept of  a vertex join of a graph to q-vertex join. Then we give the formula of the Hosoya polynomial of a $q$-vertex join of a complete graph and the formula of the Hosoya polynomial of a q-vertex join of a diameter 2 graph.

Author Biographies

Eunice Gogo Mphako-Banda, University of The Witwatersrand

Assosiate Professor,

School of mathematics

Thokozani Ncambalala, University of the Witwatersrand

Associate Lecturer,

Scholl of Computer Science and Applied Mathematics


Ali, A.A. & Ali, A.M. (2011) Hosoya polynomials of pentachains.

MATCH Commun. Math. Comput. Chem., 65 (3) :807-819.

Caporossi, G., Dobrynin, A.A., Gutman, I. & Hansen, P. (1999)

Trees with palindromic Hosoya polynomials. Graph Theory Notes N. Y., 37:10-16.

Deng, H. (2012) Wiener indices of spiro and polyphenyl hexagonal chains. Math. Comput. Model., 55 (3-4) :634-644.

Deutsch, E. & Klavzar, S. (2013) Computing Hosoya polynomials of graphs from primary subgraphs. MATCH Communications in Mathematical and in Computer Chemistry, 70 (2) :627-644.

Deutsch, E. & Rodrguez-Velazquez, A.J. (2014) "The Hosoya polynomial of distance-regular graphs." Discrete Applied Mathematics, 178 :153-156.

Gutman, I., Klavzar, S., Petkovsek, M. & Zigert, P. (2001) On

Hosoya polynomials of benzenoid graphs. MATCH Commun. Math. Comput.Chem., 43 :49-66.

Hosoya, H. (1988) On some counting polynomials in chemistry. Discrete Applied Mathematics, 19 :239-257.

Kumar, V.A. & Shyama, M.P. (2016) On the roots of Hosoya poly-

nomial. Journal of Discrete Mathematical Sciences & Cryptography, 19 (1):199-219.

Reyhani, M. H., Alikhani, S. & Iranmanesh, M.A. (2013), On the

roots of Hosoya polynomial of a graph. Iranian Journal of Mathematical Chemistry, 4 (2) :231-238.

Sagan, B.E., Yeh, Y.-N. & Zhang, P. (1996) The Wiener polynomial

of a graph. International Journal of Quantum Chemistry, 60 (5) 959-969.

Wiener, H. (1947) Structural determination of paraffin boiling points. J. Amer. Chem. Soc, 69 17-20.