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.

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
  • Publish Date: 01 September 2023