Extremal Graphs with respect to the Modified First Zagreb Connection Index

被引:13
作者
Ducoffe, Guillaume [1 ]
Marinescu-Ghemeci, Ruxandra [2 ]
Obreja, Camelia [2 ]
Popa, Alexandru [3 ]
Tache, Rozica Maria [2 ]
机构
[1] Univ Bucharest, Res Inst, Natl Inst Res & Dev Informat, Bucharest, Romania
[2] Univ Bucharest, Bucharest, Romania
[3] Univ Bucharest, Natl Inst Res & Dev Informat, Bucharest, Romania
来源
2018 20TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2018) | 2019年
关键词
topological index; Zagreb index; trees; pendants; unicyclic graphs;
D O I
10.1109/SYNASC.2018.00033
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Topological indices (TIs) play an important role in studying properties of molecules. A main problem in mathematical chemistry is finding extreme graphs with respect to a given TI. In this paper extremal graphs with respect to the modified first Zagreb connection index for trees in general and for trees with given number of pendants, for unicyclic graphs with or without a fixed girth and connected graphs are determined, using methods with higher degree of generality with respect to the transformation techniques usually used in such context. These graphs are relevant for chemical studies.
引用
收藏
页码:141 / 148
页数:8
相关论文
共 9 条
[1]  
Ali A., 2018, NOVEL OLD MODIFICATI
[2]  
Balaban A. T., 1999, HIST DEV TOPOLOGICAL, P21
[3]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[4]   Using Topological Indices to Predict Anti-Alzheimer and Anti-Parasitic GSK-3 Inhibitors by Multi-Target QSAR in Silico Screening [J].
Garcia, Isela ;
Fall, Yagamare ;
Gomez, Generosa .
MOLECULES, 2010, 15 (08) :5408-5422
[5]  
Gonzales-Diaz H, 2010, TOPOLOGICAL INDICES
[6]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[7]  
Nikolic S, 2003, CROAT CHEM ACTA, V76, P113
[8]  
Todeschini R, 2010, MATCH-COMMUN MATH CO, V64, P359
[9]   Some properties of the reformulated Zagreb indices [J].
Zhou, Bo ;
Trinajstic, Nenad .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) :714-719