Abstract <p> In this paper, we propose a geometrical interpretation of bond additive indices, especially Szeged type indices. Building on this, we introduce a new class of bond additive indices, namely the Szeged–Sombor index, and study its properties. We determine the Szeged–Sombor index for elementary graphs and determine its relationship with other topological indices. Additionally, we derive an explicit expression for the Szeged–Sombor index of the Cartesian product of graphs. </p> <p> We then establish both upper and lower bounds for the Szeged–Sombor index of trees and bipartite graphs in terms of their order <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3053_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\)</EquationSource> </InlineEquation>, and characterize the graphs that attain these bounds. Additionally, we provide an upper bound for the Szeged–Sombor index of unicyclic graphs with a fixed order, and identify the extremal graphs. We also present an upper bound on the Szeged–Sombor index of a graph <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3053_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation> in terms of <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3053_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\)</EquationSource> </InlineEquation>, <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3053_Article_IEq4.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(m\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11006_2025_3053_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="47" /> </InlineMediaObject> <EquationSource Format="TEX">\(Sz(G)\)</EquationSource> </InlineEquation>, and characterize the extremal graphs. We conclude our study by discussing the chemical significance of Szeged–Sombor index by analyzing its values on octane isomers and benzenoid hydrocarbons. We demonstrate that the newly proposed Szeged–Sombor index shows a significantly higher correlation with the chemical properties of the compounds compared to some other distance-based topological indices. Finally, we propose some open problems for future research. </p>

On the Szeged–Sombor Index of Graphs

期刊论文
发表日期：

2025年4月1日

查看全文

L. Alex,
K. C. Das

摘要

Abstract

In this paper, we propose a geometrical interpretation of bond additive indices, especially Szeged type indices. Building on this, we introduce a new class of bond additive indices, namely the Szeged–Sombor index, and study its properties. We determine the Szeged–Sombor index for elementary graphs and determine its relationship with other topological indices. Additionally, we derive an explicit expression for the Szeged–Sombor index of the Cartesian product of graphs.

We then establish both upper and lower bounds for the Szeged–Sombor index of trees and bipartite graphs in terms of their order \(n\) , and characterize the graphs that attain these bounds. Additionally, we provide an upper bound for the Szeged–Sombor index of unicyclic graphs with a fixed order, and identify the extremal graphs. We also present an upper bound on the Szeged–Sombor index of a graph \(G\) in terms of \(n\) , \(m\) and \(Sz(G)\) , and characterize the extremal graphs. We conclude our study by discussing the chemical significance of Szeged–Sombor index by analyzing its values on octane isomers and benzenoid hydrocarbons. We demonstrate that the newly proposed Szeged–Sombor index shows a significantly higher correlation with the chemical properties of the compounds compared to some other distance-based topological indices. Finally, we propose some open problems for future research.