Some distance based indices of graphs based on four new operations related to the lexicographic product

Keywords: Wiener index, degree distance index, hyper-Wiener index, lexicographic product, subdivision, total graph
Published online: 2019-12-31

Abstract


For a (molecular) graph, the Wiener index, hyper-Wiener index and degree distance index are defined as $$W(G)= \sum_{\{u,v\}\subseteq V(G)}d_G(u,v),$$ $$WW(G)=W(G)+\sum_{\{u,v\}\subseteq V(G)} d_{G}(u,v)^2,$$ and $$DD(G)=\sum_{\{u,v\}\subseteq V(G)}d_G(u, v)(d(u/G)+d(v/G)),$$ respectively, where $d(u/G)$ denotes the degree of a vertex $u$ in $G$ and $d_G(u, v)$ is distance between two vertices $u$ and $v$ of a graph $G$. In this paper, we study Wiener index, hyper-Wiener index and degree distance index of graphs based on four new operations related to the lexicographic product, subdivision and total graph.

Article metrics
PDF downloads: 192
Abstract views: 441
How to Cite
(1)
Dehgardi N., Sheikholeslami S., Soroudi M. Some Distance Based Indices of Graphs Based on Four New Operations Related to the Lexicographic Product. Carpathian Math. Publ. 2019, 11 (2), 258-267.