On the Extremal Graphs with Respect to Bond Incident Degree Indices

Abstract

Many existing degree based topological indices can be classified as bond incident degree (BID) indices, whose general form is $BID(G)={\sum }_{uv\in E(G)}$ $\Psi (d_u,d_v)$, where $uv$ is the edge connecting the vertices $u,v$ of the graph $G$, $E(G)$ is the edge set of $G$, $d_u$ is the degree of the vertex $u$ and $\Psi$ is a non-negative real valued (symmetric) function of $d_u$ and $d_v$. Here, it has been proven that if the extension of $\Psi$ to the interval $[0,\infty )$ satisfies certain conditions then the extremal $(n,m)$-graph with respect to the BID index (corresponding to $\Psi$) must contain at least one vertex of degree $n-1$. It has been shown that these conditions are satisfied for the general sum-connectivity index (whose special cases are: the first Zagreb index and the Hyper Zagreb index), for the general Platt index (whose special cases are: the first reformulated Zagreb index and the Platt index) and for the variable sum exdeg index. Applying aforementioned result, graphs with maximum values of the aforementioned BID indices among tree, unicyclic, bicyclic, tricyclic and tetracyclic graphs were characterized. Some of these results are new and the already existing results are proven in a shorter and more unified way.

15 pages, 3 figures

References in corpus (1)

• The Covariance of Topological Indices that Depend on the Degree of a Vertex

Cited by in corpus (4)

• Estimating Some General Molecular Descriptors of Saturated Hydrocarbons
• On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree
• Extremal Polygonal Cacti for General Sombor Index
• A note on polyomino chains with extremum general sum-connectivity index