A note on topological indices and the twin classes of graphs
P. Gangaeswari, K. Selvakumar, G. Arunkumar

TL;DR
This paper derives formulas for the Wiener and $m$-Steiner Wiener indices of graphs using twin classes, simplifying calculations by reducing to smaller graphs, and applies these results to various graph classes in mathematics.
Contribution
It introduces a formula linking Wiener indices to twin classes and reduces complex calculations to smaller graphs, with explicit computations for key graph classes.
Findings
Formulas for Wiener and $m$-Steiner Wiener indices in terms of twin classes
Reduction of index calculations to smaller 'reduced graphs'
Explicit index calculations for specific graph classes
Abstract
Topological indices are parameters associated with graphs that have many applications in different areas such as mathematical chemistry. Among various topological indices, the Wiener index is classical \cite{w}. In this paper, we prove a formula for the Wiener index and more general -Steiner Wiener index of an arbitrary graph in terms of the cardinalities of its twin classes. In particular, we will show that calculating these parameters for the graph can be reduced to calculating the same for a much smaller graph (in general) called the reduced graph of . As applications of our main result, the -Steiner Wiener index is explicitly calculated for various important classes of graphs from the literature including \begin{enumerate} \item[(a)] Power graphs associated with finite groups, \item[(b)] Zero divisor graphs and the ideal-based zero divisor graphs associated…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Computational Drug Discovery Methods · History and advancements in chemistry
