INVERSE SUM INDEG INDEX OF DIGRAPHS
Advances and Applications in Discrete Mathematics · 30.07.2026 · 43 (7) · 911-940
DOI: 10.17654/0974165826056 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 30.07.2026. Verfasst von Amitav Doley und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
For a digraph $D$ having vertex set $V(D)$ and arc set $A(D)$, the inverse sum indeg $(ISI)$ index is defined as $$ISI(D)=\frac{1}{2}\sum_{uv\in A(D)}\frac{d_u^+d_v^-}{d_u^+ +d_v^-},$$ where $d_u^+$ is the out-degree and $d_v^-$ is the in-degree of the vertices $u$ and $v$ of $D$, respectively. The $ISI$ index has strong predictive capability in estimating the total surface area of octane isomers. Although the $ISI$ index has been widely studied for undirected graphs, its extension to digraphs has not yet been explored. Since every simple graph can be viewed as a symmetric digraph, extending the $ISI$ index to digraphs provides a natural and meaningful generalization. In this work, we initiate a systematic investigation of the $ISI$ index in digraphs. We focus on solving optimization problems concerning the $ISI$ index of digraphs. We find extremal values of $ISI$ index over simple digraphs with a certain number of non-isolated vertices, and characterize the extremal digraphs attaining the optimal values. We optimize the $ISI$ value over the collection of all connected simple digraphs, strongly connected simple digraphs, oriented graphs of a given graph, and oriented trees with a certain number of vertices. We also obtain a relationship between $ISI$ index of a graph $G$ and that of any of its orientations $D$. Finally, we obtain extremal values of $ISI$ index of some digraph operations.
Zitieren
APA
Doley, A., Boruah, T., Chamua, M., Bharali, A., & Buragohain, J. (2026). INVERSE SUM INDEG INDEX OF DIGRAPHS. Advances and Applications in Discrete Mathematics, 43(7), 911-940. https://doi.org/10.17654/0974165826056
Vancouver
Doley A, Boruah T, Chamua M, Bharali A, Buragohain J. INVERSE SUM INDEG INDEX OF DIGRAPHS. Advances and Applications in Discrete Mathematics. 2026;43(7):911-940. doi:10.17654/0974165826056
BibTeX
@article{Doley2026,
author = {Doley, Amitav and Boruah, Tarun and Chamua, Monjit and Bharali, A. and Buragohain, Jibonjyoti},
title = {INVERSE SUM INDEG INDEX OF DIGRAPHS},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {7},
pages = {911--940},
doi = {10.17654/0974165826056}
}
EUVIMED