On the Hosoya polynomial and Wiener index of Jump Graph

Keerthi G. Mirajkar; Pooja B.

On the Hosoya polynomial and Wiener index of Jump Graph

Authors

Keerthi G. Mirajkar
Pooja B.

Keywords:

Wiener index, Hosoya polynomial, line graph, jump graph, diameter, distance, degree.

Abstract

In this paper, we obtain the expressions for Wiener index and Hosoya polynomial of a graph with diameter ≤ 3. Further, we obtain Wiener index and Hosoya polynomial of jump graph of certain graph families. In addition, we give bounds for Wiener index of jump graph.

Key words and phrases. Wiener index, Hosoya polynomial, line graph, jump graph, diameter, distance, degree.

2000 Mathematics Subject Classification. 05C12

Downloads

Published

2025-05-18

How to Cite

Keerthi G. Mirajkar, & Pooja B. (2025). On the Hosoya polynomial and Wiener index of Jump Graph. Jordan Journal of Mathematics and Statistics, 13(1), 37–59. Retrieved from https://jjms.yu.edu.jo/index.php/jjms/article/view/909