Inproceedings,

Hosoya polynomial, Wiener and Hyper-Wiener indices of some regular graphs

.
ETRA, 1, page 09 - 13. (December 2013)

Abstract

Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as ( ) ( ) ( ) ( ) ( ) 2 u,v V G WW G d v u d v u , , . ∈ = + ∑ Also, the Hosoya polynomial was introduced by H. Hosoya and define ( ) ( ) ( ) , u,v V G , . d v u H G x x ∈ = ∑ In this paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are determined. Let G be a graph. The distance d(u,v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between vertices of G, whereas the hyper-Wiener index WW(G) is defined as ( ) ( ) ( ) ( ) ( ) 2 u,v V G WW G d v u d v u , , . ∈ = + ∑ Also, the Hosoya polynomial was introduced by H. Hosoya and define ( ) ( ) ( ) , u,v V G , . d v u H G x x ∈ = ∑ In this paper, the Hosoya polynomial, Wiener index and Hyper-Wiener index of some regular graphs are determined.

Tags

Users

  • @ieij1

Comments and Reviews