Conjugated tricyclic graphs with maximum variable sum exdeg index
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-05-01
|
Series: | Heliyon |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844023029134 |
_version_ | 1797815615551963136 |
---|---|
author | Muhammad Rizwan Akhlaq Ahmad Bhatti Muhammad Javaid Yilun Shang |
author_facet | Muhammad Rizwan Akhlaq Ahmad Bhatti Muhammad Javaid Yilun Shang |
author_sort | Muhammad Rizwan |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-13T08:25:29Z |
format | Article |
id | doaj.art-1000a7cf2f764043bb32ae1e30cd3f26 |
institution | Directory Open Access Journal |
issn | 2405-8440 |
language | English |
last_indexed | 2024-03-13T08:25:29Z |
publishDate | 2023-05-01 |
publisher | Elsevier |
record_format | Article |
series | Heliyon |
spelling | doaj.art-1000a7cf2f764043bb32ae1e30cd3f262023-05-31T04:45:14ZengElsevierHeliyon2405-84402023-05-0195e15706Conjugated tricyclic graphs with maximum variable sum exdeg indexMuhammad Rizwan0Akhlaq Ahmad Bhatti1Muhammad Javaid2Yilun Shang3Department of Sciences and Humanities, National University of Computer & Emerging Sciences, Lahore campus, PakistanDepartment of Sciences and Humanities, National University of Computer & Emerging Sciences, Lahore campus, PakistanDepartment of Mathematics, School of Science, University of Management and Technology, Lahore 54770, Pakistan; Corresponding author.Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UKThe 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.http://www.sciencedirect.com/science/article/pii/S2405844023029134Variable sum exdeg indexConjugated tricyclic graphMolecular graph |
spellingShingle | Muhammad Rizwan Akhlaq Ahmad Bhatti Muhammad Javaid Yilun Shang Conjugated tricyclic graphs with maximum variable sum exdeg index Heliyon Variable sum exdeg index Conjugated tricyclic graph Molecular graph |
title | Conjugated tricyclic graphs with maximum variable sum exdeg index |
title_full | Conjugated tricyclic graphs with maximum variable sum exdeg index |
title_fullStr | Conjugated tricyclic graphs with maximum variable sum exdeg index |
title_full_unstemmed | Conjugated tricyclic graphs with maximum variable sum exdeg index |
title_short | Conjugated tricyclic graphs with maximum variable sum exdeg index |
title_sort | conjugated tricyclic graphs with maximum variable sum exdeg index |
topic | Variable sum exdeg index Conjugated tricyclic graph Molecular graph |
url | http://www.sciencedirect.com/science/article/pii/S2405844023029134 |
work_keys_str_mv | AT muhammadrizwan conjugatedtricyclicgraphswithmaximumvariablesumexdegindex AT akhlaqahmadbhatti conjugatedtricyclicgraphswithmaximumvariablesumexdegindex AT muhammadjavaid conjugatedtricyclicgraphswithmaximumvariablesumexdegindex AT yilunshang conjugatedtricyclicgraphswithmaximumvariablesumexdegindex |