Iranian Journal of Mathematical Chemistry

Iranian Journal of Mathematical Chemistry

Upper and Lower Bounds of Symmetric Division Deg Index

Document Type : Research Paper

Author
University of Primorska, IAM
Abstract
Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In this paper we provide lower and upper bounds of SDD index in some classes of graphs and determine the corresponding extremal graphs.
Keywords
Subjects