Computer search for trees with minimal ABC index

Applied Mathematics and Computation

Volumn 219, Issue 2, 2012, Pages 767-772

  Furtula, Boris ^a   Gutman, Ivan ^a   Ivanović, Miloš ^a   Vukičević, Damir ^b  

^a UNIVERSITY OF KRAGUJEVAC   (Serbia)

^b UNIVERSITY OF SPLIT   (Croatia)

Author keywords

ABC index; Atom bond connectivity index; Computer search; Extremal graph

Indexed keywords

ABC INDEX; CHEMICAL APPLICATIONS; COMPUTER SEARCH; COMPUTER-BASED MODELING; CONNECTED GRAPH; CONNECTIVITY INDICES; DESCRIPTORS; EXTREMAL GRAPH; STRUCTURAL FEATURE; UNSOLVED PROBLEMS;

FORESTRY; MOLECULAR STRUCTURE;

TREES (MATHEMATICS);

COMPUTATION; FORESTRY; INDEXING; MOLECULAR STRUCTURE; PROBLEM SOLVING;

EID: 84865003454     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.06.075     Document Type: Article

References (18)

1. R. Todeschini, and V. Consonni Molecular Descriptors for Chemoinformatics 2009 Wiley-VCH Weinheim
2. E. Estrada, L. Torres, L. Rodríguez, and I. Gutman An atom-bond connectivity index: modelling the enthalpy of formation of alkanes Indian J. Chem. 37A 1998 849 855
3. E. Estrada Atom-bond connectivity and the energetic of branched alkanes Chem. Phys. Lett. 463 2008 422 425
4. B. Furtula, A. Graovac, and D. Vukičević Atom-bond connectivity index of trees Discrete Appl. Math. 157 2009 2828 2835
5. K.C. Das Atom-bond connectivity index of graphs Discrete Appl. Math. 158 2010 1181 1188
6. R. Xing, B. Zhou, and Z. Du Further results on atom-bond connectivity index of trees Discrete Appl. Math. 158 2010 1536 1545
7. K.C. Das, and N. Trinajstić Comparison between first geometric-arithmetic index and atom-bond connectivity index Chem. Phys. Lett. 497 2010 149 151
8. T. Došlić, B. Furtula, A. Graovac, I. Gutman, S. Moradi, and Z. Yarahmadi On vertex-degree-based molecular structure descriptors MATCH Commun. Math. Comput. Chem. 66 2011 613 626
9. G.A. Fath-Tabar, B. Vaez-Zadah, A.R. Ashrafi, and A. Graovac Some inequalities for the atom-bond connectivity index of graph operations Discrete Appl. Math. 159 2011 1323 1330
10. I. Gutman, J. Tošović, S. Radenković, and S. Marković On atom-bond connectivity index and its chemical applicability Indian J. Chem. 51A 2012 690 694
11. R. Xing, B. Zhou, and F. Dong On atom-bond connectivity index of connected graphs Discrete Appl. Math. 159 2011 1617 1630
12. B. Zhou, and R. Xing On atom-bond connectivity index Z. Naturforsch. 66a 2011 61 66
13. J. Chen, and X. Guo Extreme atom-bond connectivity index of graphs MATCH Commun. Math. Comput. Chem. 65 2011 713 722
14. L. Gan, H. Hou, and B. Liu Some results on atom-bond connectivity index of graphs MATCH Commun. Math. Comput. Chem. 66 2011 669 680
15. K.C. Das, I. Gutman, and B. Furtula On atom-bond connectivity index Chem. Phys. Lett. 511 2011 452 454
16. I. Gutman, B. Furtula, and M. Ivanović Notes on trees with minimal atom-bond connectivity index MATCH Commun. Math. Comput. Chem. 67 2012 467 482
17. L. Gan, B. Liu, and Z. You The ABC index of trees with given degree sequence MATCH Commun. Math. Comput. Chem. 68 2012 137 145
18. M.J. Quinn Parallel Programming in C with MPI and OpenMP 2004 McGraw-Hill New York