Conjugated tricyclic graphs with maximum variable sum exdeg index

Muhammad Rizwan, Akhlaq Ahmad Bhatti, Muhammad Javaid*, Yilun Shang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)
19 Downloads (Pure)

Abstract

The variable sum exdeg index, initially introduced by Vukicevic (2011) [20] for predicting the octanol water partition co-efficient of certain chemical compounds, is an invariant for a graph G and defined as SEIa(G)=∑v∈V(G)(dvadv), where dv is the degree of vertex v∈V(G), a is a positive real number different from 1. In this paper, we defined sub-collections of tricyclic graphs say T2m3,T2m4,T2m6 and T2m7. The graph with maximum variable sum exdeg index is characterized from each collection given above with perfect matching. Consequently, through a comparison among these extremal graphs, we indicate the graph which contains maximum SEIa-value from T2m.

Original languageEnglish
Article numbere15706
Pages (from-to)1-11
Number of pages11
JournalHeliyon
Volume9
Issue number5
Early online date27 Apr 2023
DOIs
Publication statusPublished - 1 May 2023

Keywords

  • Conjugated tricyclic graph
  • Molecular graph
  • Variable sum exdeg index

Cite this