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

Main Subjects