Transmission-reciprocal transmission index and coindex of graphs

The transmission of a vertex u in a connected graph G is defined as σ(u) = Σv∈V(G) d(u, v) and reciprocal transmission of a vertex u is defined as rs(u)=∑v∈V(G)1d(u,v)rs(u) = \sum\nolimits_{v \in V\left( G \right)} {{1 \over {d\left( {u,v} \right)}}}, where d(u, v) is the distance between vertex u a...

Full description

Bibliographic Details
Main Authors: Ramane Harishchandra S., Kitturmath Deepa V., Bhajantri Kavita
Format: Article
Language:English
Published: Sciendo 2022-08-01
Series:Acta Universitatis Sapientiae: Informatica
Subjects:
Online Access:https://doi.org/10.2478/ausi-2022-0006
Description
Summary:The transmission of a vertex u in a connected graph G is defined as σ(u) = Σv∈V(G) d(u, v) and reciprocal transmission of a vertex u is defined as rs(u)=∑v∈V(G)1d(u,v)rs(u) = \sum\nolimits_{v \in V\left( G \right)} {{1 \over {d\left( {u,v} \right)}}}, where d(u, v) is the distance between vertex u and v in G. In this paper we define new distance based topological index of a connected graph G called transmission-reciprocal transmission index TRT(G)=∑uv∈E(G)(σ(u)rs(u)+σ(v)rs(v))TRT\left( G \right) = \sum\nolimits_{uv \in E\left( G \right)} {\left( {{{\sigma \left( u \right)} \over {rs\left( u \right)}} + {{\sigma \left( v \right)} \over {rs\left( v \right)}}} \right)} and its coindex TRT¯(G)=∑uv∉E(G)(σ(u)rs(u)+σ(v)rs(v))\overline {TRT} \left( G \right) = \sum\nolimits_{uv \notin E\left( G \right)} {\left( {{{\sigma \left( u \right)} \over {rs\left( u \right)}} + {{\sigma \left( v \right)} \over {rs\left( v \right)}}} \right)}, where E(G) is the edge set of a graph G and establish the relation between TRT(G) and TRT¯(G)\overline {TRT} \left( G \right)(G). Further compute this index for some standard class of graphs and obtain bounds for it.
ISSN:2066-7760