On General Degree-Eccentricity Index for Trees with Fixed Diameter and Number of Pendant Vertices

被引:2
作者
Masre, Mesfin [1 ]
机构
[1] Addis Ababa Univ, Dept Math, Addis Ababa, Ethiopia
来源
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2023年 / 14卷 / 01期
关键词
General degree-eccentricity; index; General eccentric connectivity; Tree; Diameter; Pendant vertex;
D O I
10.22052/IJMC.2023.248566.1675
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The general degree-eccentricity index of a graph G is defined by, DEIa,b(G) = & sigma;v & ISIN;V (G) daG(v)eccbG(v) for a, b E R, where V (G) is the vertex set of G, eccG(v) is the eccentricity of a vertex v and dG(v) is the degree of v in G.In this paper, we generalize results on the general eccentric con-nectivity 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 E R \ {0} and the lower bounds hold for 0 < a < 1 and b E R \ {0}. We include the case a = 1 and b E {-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.⠍c 2023 University of Kashan Press. All rights reserved
引用
收藏
页码:19 / 32
页数:14
相关论文
共 11 条
  • [1] Das KC, 2013, ARS MATH CONTEMP, V6, P117
  • [2] Ilic A, 2011, Arxiv, DOI arXiv:1103.2515
  • [3] General Degree-Eccentricity Index of Trees
    Masre, Mesfin
    Vetrik, Tomas
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 2753 - 2772
  • [4] On the general degree-eccentricity index of a graph
    Masre, Mesfin
    Vetrik, Tomas
    [J]. AFRIKA MATEMATIKA, 2021, 32 (3-4) : 495 - 506
  • [5] On the eccentric connectivity index of a graph
    Morgan, M. J.
    Mukwembi, S.
    Swart, H. C.
    [J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1229 - 1234
  • [6] Qi XL, 2017, MATCH-COMMUN MATH CO, V78, P241
  • [7] General eccentric connectivity index of trees and unicyclic graphs
    Vetrik, Tomas
    Masre, Mesfin
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (301-315) : 301 - 315
  • [8] Wang X, 2018, ARS COMBINATORIA, V138, P105
  • [9] On Zagreb Eccentricity Indices
    Xing, Rundan
    Zhou, Bo
    Trinajstic, Nenad
    [J]. CROATICA CHEMICA ACTA, 2011, 84 (04) : 493 - 497
  • [10] Some extremal results on the connective eccentricity index of graphs
    Xu, Kexiang
    Das, Kinkar Ch.
    Liu, Haiqiong
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 433 (02) : 803 - 817