Applied Mathematics and Computation, ( ISI ), Volume (436), Year (2023-1) , Pages (127519-127526)
Title : ( Leap eccentric connectivity index in graphs with universal vertices )
Authors: , Sandi Klavzar , Mostafa Tavakoli , Mardjan Hakimi-Nezhaad , Freydoon Rahbarnia ,Access to full-text not allowed by authors
Abstract
For a graph X, the leap eccentric connectivity index (LECI) is x∈V(X) d2(x, X)ε(x, X), where d2(x, X) is the 2-distance degree and ε(x, X) the eccentricity of x. We establish a lower and an upper bound for the LECI of X in terms of its order and the number of universal vertices, and identify the extremal graphs. We prove an upper bound on the index for trees of a given order and diameter, and determine the extremal trees. We also determine trees with maximum LECI among all trees of a given order.