TY - JOUR
ID - 28369
TI - Minimal graphs with respect to the multiplicative version of some vertex-degree-based topological indices
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Eliasi, Mehdi
AD - Department of Mathematics , Khansar Faculty, University of Isfahan, Isfahan, Iran
Y1 - 2024
PY - 2024
VL -
IS -
SP -
EP -
KW - Graph parameter, topological index, General sum connectivity index, multiplicative Zagreb indices, Sombor index
KW - Forgotten index
DO - 10.22108/toc.2024.139624.2119
N2 - As a real-valued function, a graphical parameter is defined on the class of finite simple graphs, and remains invariant under graph isomorphism. In mathematical chemistry, vertex-degree-based topological indices are the graph parameters of the general form of $p_{\phi}(G)=\sum_{uv\in E(G)}\phi(d(u),d(v))$, where $\phi$ represents a real-valued symmetric function, and $d(u)$ shows the degree of $u\in V(G)$. In this paper, it is proved that if $\phi$ has certain conditions, then the graph among those with $n$ vertices and $m$ edges, whose difference between the maximum and minimum degrees is at most $1$, has the minimal value of $p_{\phi}$. Moreover, it is demonstrated that some well-known topological indices are able to satisfy these certain conditions, and the given indices can be treated in a unified manner.
UR - https://toc.ui.ac.ir/article_28369.html
L1 - https://toc.ui.ac.ir/article_28369_c115b9b1d4c244c0ab96e7ecd024a887.pdf
ER -