arXiv Analytics

Sign in

arXiv:2207.04433 [math.CO]AbstractReferencesReviewsResources

Sharp bounds on the symmetric division deg index of graphs and line graphs

Hechao Liu, Yufei Huang

Published 2022-07-07Version 1

For a graph $G$ with vertex set $V_{G}$ and edge set $E_{G}$, the symmetric division deg index is defined as $SDD(G)=\sum\limits_{uv\in E_{G}}(\frac{d_{u}}{d_{v}}+\frac{d_{v}}{d_{u}})$, where $d_{u}$ denotes the degree of vertex $u$ in $G$. In 2018, Furtula et al. confirmed the quality of SDD index exceeds that of some more popular VDB indices, in particular that of the GA index. They shown a close connection between the SDD index and the earlier well-established GA index. Thus it is meaningful and important to consider the chemical and mathematical properties of the SDD index. In this paper, we determine some sharp bounds on the symmetric division deg index of graphs and line graphs and characterize the corresponding extremal graphs.

Related articles: Most relevant | Search more
arXiv:2409.06081 [math.CO] (Published 2024-09-09)
Sharp Bounds for Generalized Zagreb Indices of Graphs
arXiv:2212.10354 [math.CO] (Published 2022-12-17)
Edge Contraction and Line Graphs
arXiv:1705.05963 [math.CO] (Published 2017-05-17)
Sharp bounds for the Randic index of graphs with given minimum and maximum degree