On General Degree-Eccentricity Index For Trees with Fixed Diameter and Number of Pendent Vertices

Document Type : Research Paper

Author

Department of Mathematics, Addis Ababa University, Addis Ababa, Ethiopia

Abstract

The general degree-eccentricity index of a graph $G$ is defined by,
$DEI_{a,b} (G) = \sum_{v \in V(G)} d_{G}^{a}(v) ecc_{G}^{b}(v)$ for $a, b \in \mathbb{R}$, where $V(G)$ is the vertex set of $G$, $ecc_{G}(v)$ is the eccentricity of a vertex $v$ and $d_{G}(v)$ is the degree of $v$ in $G$.

In this paper, we generalize results on the general eccentric connectivity index for
trees.
We present upper and lower bounds on the general degree-eccentricity index for trees of given order and diameter, and trees of given order and number of pendant vertices.
The upper bounds hold for $a > 1$ and $b \in \mathbb{R}\setminus\{0\}$ and
the lower bounds holds for $0 < a < 1$ and $b \in \mathbb{R}\setminus\{0\}$.
We include the case $a = 1$ and $b \in \{-1, 1\}$ in those theorems for which the proof of that case is not complicated.
We present all the extremal graphs, which means that our bounds are best possible.

Keywords

Main Subjects


[1] A. Ilic, Eccentric connectivity index, arXiv:1103.2515 [math.CO].
[2] M. J. Morgan, S. Mukwembi and H. C. Swart, On the eccentric connectivity
index of a graph, Discrete Math. 311 (13) (2011) 1229–1234,
https://doi.org/10.1016/j.disc.2009.12.013.
[3] B. Zhou and Z. Du, On eccentric connectivity index, MATCH Commun. Math. Comput.
Chem. 63 (2010) 181–198.
[4] X. Wang, L. Tang, X. Chen, M. Li and Y. La, On the connective eccentricity index of
graphs with fixed clique number, Ars Combin. 138 (2018) 105–117.
[5] K. Xu, K. C. Das and H. Liu, Some extremal results on the connective
eccentricity index of graphs, J. Math. Anal. Appl. 433 (2) (2016) 803–817,
https://doi.org/10.1016/j.jmaa.2015.08.027.
[6] K. C. Das, D. W. Lee and A. Graovac, Some properties of the Zagreb eccentricity indices,
Ars Math. Contemp. 6 (1) (2013) 117–125, https://doi.org/10.26493/1855-3974.237.48a.
[7] X. Qi and Z. Du, On Zagreb eccentricity indices of trees, MATCH Commun. Math. Comput.
Chem. 78 (1) (2017) 241–256.
[8] R. Xing, B. Zhou and N. Trinajstic, On Zagreb eccentricity indices, Croat. Chem. Acta.
84 (4) (2011) 493–497, https://doi.org/10.5562/cca1801.
[9] T. Vetrík and M. Masre, General eccentric connectivity index of trees and unicyclic graphs,
Discrete. Appl. Math. 284 (2020) 301–315, https://doi.org/10.1016/j.dam.2020.03.051.
[10] M. Masre and T. Vetrík, On the general degree-eccentricity index of a graph, Afr. Mat.
32 (2021) 495–506, https://doi.org/10.1007/s13370-020-00839-5.
[11] M. Masre and T. Vetrík, General Degree-Eccentricity Index of Trees, Bull. Malays. Math.
Sci. Soc. 44 (2021) 2753–2772, https://doi.org/10.1007/s40840-021-01086-y.