Edge deletion and symmetric division degree index of graphs

Document Type : Full Length Article

Authors

Department of Mathematics, Shahid Rajaee Teacher Training University, Lavizan, 16785-163, Tehran, I. R. Iran

Abstract

The symmetric division deg index (or simply SDD) was proposed by Vukicevic et al. as a remarkable predictor of total surface area of polychlorobiphenyls. We are interested in how the SDD of a graph changes when edges are deleted. The obtained results show that all cases are possible: increased, decreased and unchanged. In this article, we present some necessary conditions for the occurrence of each of the three different states.

Graphical Abstract

Edge deletion and symmetric division degree index of graphs

Keywords

Main Subjects


Volume 8, Issue 3
September 2023
Pages 137-145
  • Receive Date: 20 June 2023
  • Revise Date: 23 July 2023
  • Accept Date: 18 August 2023
  • First Publish Date: 01 September 2023
  • Publish Date: 01 September 2023