Hosoya Polynomial of the q-vertex Join
Keywords:Diameter, distance, Hosoya polynomial, $q$-vertex join, Wiener index
AbstractThe 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.
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.