No Detail Found!

On the extremal graphs with respect to the variable sum exdeg index

Author(s)
Darko Dimitrov Faculty of Information Studies,Novo mesto,Slovenia
Akbar Ali Knowledge Unit of Science, University of Management and Technology,Sialkot 51310,Pakistan
Abstract
The variable sum exdeg index of a graph G is defined as SEIa(G) = Puv2E(G)(ad(u) + ad(v)), where d(u) is the degree of a vertex u and a 6= 1 is a positive real number. In [1], maximal trees, unicyclic and bicyclic graphs (i.e., graphs with cyclomatic number 0; 1 and 2) and minimal trees and unicyclic graphs (i.e., graphs with cyclomatic number 0 and 1) with respect to variable sum exdeg index for a > 1 were determined. Here, we extend those results in two directions. Firstly, for a > 1, we characterize the extremal graphs with a cyclomatic number k n 2, where n is the order of G. Secondly, for 0 < a < 1=e2 0:135335, we characterize the extremal graphs with k n 2, and for 0 < a < 1=3, we characterize the trees, unicyclic, bicyclic, tricyclic and tetracyclic graphs having maximal SEIa value.
Publication Details
Page(s) 42-48
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 1, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
cyclomatic number, extremal problem, variable sum exdeg index, chemical graph theory, Topological index
References
Ghalavand A.,Ashrafi A. R. .2017 .Extremal graphs with respect to variable sum exdeg index via majorization. Appl. Math. Comput, 303 : 19-23.
Ali A.,Dimitrov D. .2018 .On the extremal graphs with respect to bond incident degree indices. Discrete Appl. Math, 238 : 32-40.
Gutman I.,B. I. .2010 .Novel molecular structure descriptors - theory and applications, vols. I-II, Univ. , : .
Gutman I.,Polansky O. E. .1986 .Mathematical concepts in organic chemistry. , : .
. .. , : .
Karamata J. .1932 .Sur une ine´galite´ relative aux fonctions convexes. Publ. Math. Univ. Belgrade, 1 : 145-148.
Khalid S.,Ali A. . .On the zeroth-order general Randic´ index, variable sum exdeg index and trees having vertices with prescribed degree. Discrete Math. Algorithm. Appl, 10(2018) : 1850015.
. .. , : .
Todeschini R.,Consonni V. .2009 .Molecular descriptors for chemoinformatics. , : .
Trinajstic N.,´ N. .1993 .. Chemical graph theory, 2nd revised edition, : .
D. .2011 .Vukicˇevic´, Bond aditive modeling 4. QSPR and QSAR studies of the variable Adriatic indices. Croat. Chem. Acta, 84 : 87-91.
D. .2011 .Mathematical properties of the variable sum exdeg index. Croat. Chem. Acta, 84 : 93-101.
D. ,Adriatic indices .2010 .Vukicˇevic´, M. Gasˇperov, Bond additive modeling 1. Croat. Chem. Acta, 83 : 243-260.
Yarahmadi Z.,Ashrafi A. R. .2015 .The exdeg polynomial of some graph operations and applications in nanoscience. J. Comput. Theor. Nanosci, 12 : 45-51.
0

Citations

0

Downloads

13

Views