4.3 Article

On two eccentricity-based topological indices of graphs

期刊

DISCRETE APPLIED MATHEMATICS
卷 233, 期 -, 页码 240-251

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.dam.2017.08.010

关键词

Eccentricity; Eccentric connectivity index; Connective eccentricity index; Diameter

资金

  1. NNSF of China [11671202]
  2. Chinese Excellent Overseas Researcher Funding [17005]
  3. National Research Foundation - Korean government [2017R1D1A1B03028642]

向作者/读者索取更多资源

For a connected graph G, the eccentric connectivity index (ECI) and connective eccentricity index (CEI) of G are, respectively, defined as xi(c)(G) = Sigma(vi is an element of V(G)) deg(G)(v(i))epsilon(G)(v(i)), xi(ce)(G) = Sigma(vi is an element of V(G)) deg(G)(v(i))/epsilon(G)(v(i)) where deg(G)(v(i)) is the degree of v(i) in G and epsilon(G)(v(i)) denotes the eccentricity of vertex v(i) in G. In this paper we study on the difference of ECI and CEI of graphs G, denoted by xi(D)(G) = xi(c)(G) - xi(ce)(G). We determine the upper and lower bounds on xi(D)(T) and the corresponding extremal trees among all trees of order n. Moreover, the extremal trees with respect to xi(D) are completely characterized among all trees with given diameter d. And we also characterize some extremal general graphs with respect to xi(D). Finally we propose that some comparative relations between CEI and ECI are proposed on general graphs with given number of pendant vertices. (C) 2017 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据