Bounds on inverse sum indeg index of graph operations

<p>Let <span class="math inline">\(G = (V(G), E(G))\)</span> be a simple connected graph. The inverse sum indeg index of <span class="math inline">\(G\)</span>, denoted by <span class="math inline">\(\text{ISI}(G)\)</span>, is defined as the sum of the weights <span class="math inline">\(\frac{d(u)d(v)}{d(u) + d(v)}\)</span> of all edges <span class="math inline">\(uv\)</span> of <span class="math inline">\(G\)</span>, where <span class="math inline">\(d(u)\)</span> denotes the degree of a vertex in <span class="math inline">\(G\)</span>. In this paper, we first present some lower and upper bound for <span class="math inline">\(ISI\)</span> index in terms of graph parameters such as maximum degree, minimum degree and clique number. Moreover, we compute <span class="math inline">\(ISI\)</span> index of several graph operations like join, cartesian product, composition, corona and strong product of graphs.</p>

Authors

Publication Details

Journal
Ars Combinatoria
Published
2025-06-27
DOI
https://doi.org/10.61091/ars163-04
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Bounds on inverse sum indeg index of graph operations

Suresh Elumalai, S. Venkatesh, Hanyuan Deng, Selvaraj Balachandran
Ars Combinatoria
Graph Labeling and Dimension Problems
article

Bounds on inverse sum indeg index of graph operations

Suresh Elumalai, S. Venkatesh, Hanyuan Deng, Selvaraj Balachandran
article en

Abstract

<p>Let <span class="math inline">\(G = (V(G), E(G))\)</span> be a simple connected graph. The inverse sum indeg index of <span class="math inline">\(G\)</span>, denoted by <span class="math inline">\(\text{ISI}(G)\)</span>, is defined as the sum of the weights <span class="math inline">\(\frac{d(u)d(v)}{d(u) + d(v)}\)</span> of all edges <span class="math inline">\(uv\)</span> of <span class="math inline">\(G\)</span>, where <span class="math inline">\(d(u)\)</span> denotes the degree of a vertex in <span class="math inline">\(G\)</span>. In this paper, we first present some lower and upper bound for <span class="math inline">\(ISI\)</span> index in terms of graph parameters such as maximum degree, minimum degree and clique number. Moreover, we compute <span class="math inline">\(ISI\)</span> index of several graph operations like join, cartesian product, composition, corona and strong product of graphs.</p>

Ars CombinatoriaVol. 163
Openalex Percentile: Top 83%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Bounds on inverse sum indeg index of graph operations — Suresh Elumalai, S. Venkatesh, et al. · Ars Combinatoria (2025) | TGRS Research Map | TGRS