Extremal trees with fixed degree sequence for atom-bond connectivity index
read more
Citations
On the maximum ABC index of graphs without pendent vertices
The ABC Index Conundrum
Efficient computation of trees with minimal atom-bond connectivity index
On structural properties of trees with minimal atom-bond connectivity index
On structural properties of trees with minimal atom-bond connectivity index
References
Handbook of Molecular Descriptors
An atom-bond connectivity index : modelling the enthalpy of formation of alkanes
Augmented Zagreb index
Atom–bond connectivity and the energetic of branched alkanes
Related Papers (5)
Frequently Asked Questions (7)
Q2. What is the condition of (ii) b?
There are three vertices in L1(S2) with degree three, two of which are symmetric in S2, and then by (ii) b, the authors have two types of S1 by identifying u2 of T2 and a pendent vertex of S2.
Q3. What is the corollary for the extremal tree T?
2. (a) For the extremal tree T, by Corollary 3.2, the vertices in L1 take some largest degrees and they are adjacent to the vertices in L2 with some smallest degrees.
Q4. What is the corollary of Lemma 3.1?
Given the degree sequence D = {d1, d2, . . . , dm}, an extremal tree T that achieves the maximum ABC index among the trees with degree sequence D can be constructed as follows:(i) If dm ≥ m− 1, then by Corollary 3.2, the vertices with degrees respectively d1, d2, . . . , dm−1 are all in L1, and thus the authors construct an extremal tree T by rooting at vertex u with dm children with degrees d1, d2, . . . , dm−1 and 1, . . . , 1︸ ︷︷ ︸dm−m+1 times.(ii) Suppose that dm ≤ m −
Q5. What is the simplest way to construct a tree of a pendent vertex?
the authors construct T as: identifying ui with a pendent vertex vi in Si, where wi is the unique neighbor of vi in Si, such that wi ∈ L1(Si) and dSi (wi) = min{dSi (x) : x ∈ L1(Si)}.
Q6. What is the general Randi index of a graph?
Then Wang [12] characterized the extremal trees with fixed degree sequence that minimize the (general) Randić index for α > 0, and maximize the (general) Randić index for α < 0.
Q7. What is the ABC index of a graph?
Delorme et al. [10] described an algorithm that determines a tree of fixed degree sequence that maximizes the (general) Randić index for α = 1 (also known as the second Zagreb index [11]).