EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

INVERSE SUM INDEG INDEX OF DIGRAPHS

Amitav Doley, Tarun Boruah, Monjit Chamua, A. Bharali, Jibonjyoti Buragohain

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →