English

Maximum Inverse Sum Indeg Index of Trees and Unicyclic Graphs with Fixed Diameter

Combinatorics 2026-03-12 v1

Abstract

The bond incident degree (BID) index of a graph GG is defined as \BID(G)=u1u2E(G)f(d(u1),d(u2))\BID(G) = \sum_{u_1u_2\in E(G)} f(d(u_1), d(u_2)), where f(x,y)=f(y,x)f(x,y)=f(y,x) is a real-valued function. In this paper, using graph transformation methods, we establish the maximum bond incident degree indices of trees and unicyclic graphs with a fixed diameter for the inverse sum indeg (ISI) index. The ISI index corresponds to the function f(x,y)=xyx+yf(x,y) = \frac{xy}{x+y}. We prove that for trees TTn,dT \in \mathbb{T}_{n,d} with d3d \geq 3 and nd+3n \geq d+3, the maximum ISI index is attained by the tree Tn,dT_{n,d}^*. For unicyclic graphs, we characterize the extremal graphs for diameters d=2d=2, d=3d=3, and d4d \geq 4. Specifically, the maximum ISI index is achieved by Sn+S_n^+ for d=2d=2, by CnC_n^* for d=3d=3, and by Un,d\mathcal{U}_{n,d} for d4d \geq 4.

Keywords

Cite

@article{arxiv.2603.10603,
  title  = {Maximum Inverse Sum Indeg Index of Trees and Unicyclic Graphs with Fixed Diameter},
  author = {Sunilkumar M. Hosamani},
  journal= {arXiv preprint arXiv:2603.10603},
  year   = {2026}
}