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)
8 Downloads (Pure)


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
Issue number5
Early online date27 Apr 2023
Publication statusPublished - 1 May 2023

Cite this