Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4629974 | Applied Mathematics and Computation | 2012 | 6 Pages |
Abstract
The ABC index is a degree-based molecular structure descriptor, that found chemical applications. Finding the connected graph(s) of a given order whose ABC index is minimal is a hitherto unsolved problem, but it is known that these must be trees. In this paper, by combining mathematical arguments and computer-based modeling we establish the basic structural features of the minimum-ABC trees.
► Atom-bond connectivity (ABC) index is a degree-based graph invariant. ► Connected graphs with minimal ABC are trees. ► Trees with minimal ABC index are determined.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Boris Furtula, Ivan Gutman, Miloš Ivanović, Damir Vukičević,