General Degree-Eccentricity Index of Trees

被引:5
作者
Masre, Mesfin [1 ]
Vetrik, Tomas [2 ]
机构
[1] Woldia Univ, Dept Math, Woldia, Ethiopia
[2] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
基金
新加坡国家研究基金会;
关键词
General degree-eccentricity index; Tree; Matching number; Independence number; Domination number; Eccentric connectivity index;
D O I
10.1007/s40840-021-01086-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a connected graph G and a, b is an element of R, the general degree-eccentricity index is defined as DEIa,b(G) = Sigma(v is an element of V(G))d(G)(a)(v)ecc(G)(b)(v), where V(G) is the vertex set of G, d(G)(v) is the degree of a vertex v and ecc(G)(v) is the eccentricity of v in G. We obtain sharp upper and lower bounds on the general degree-eccentricity index for trees of given order in combination with given matching number, independence number, domination number or bipartition. The bounds hold for 0 < a < 1 and b > 0, or for a > 1 and b < 0. Many bounds hold also for a = 1. All the extremal graphs are presented.
引用
收藏
页码:2753 / 2772
页数:20
相关论文
共 24 条