On the maximal eccentric connectivity indices of graphs

被引:0
|
作者
Jian-bin Zhang
Zhong-zhu Liu
Bo Zhou
机构
[1] South China Normal University,School of Mathematics
[2] Huizhou University,Department of Mathematics
关键词
Eccentric connectivity index; diameter; distance; 05C12; 05A15; 05A20; 05C05;
D O I
暂无
中图分类号
学科分类号
摘要
For a connected simple graph G, the eccentricity ec(v) of a vertex v in G is the distance from v to a vertex farthest from v, and d(v) denotes the degree of a vertex v. The eccentric connectivity index of G, denoted by ξc(G), is defined as Σv∈V(G)d(v)ec(v). In this paper, we will determine the graphs with maximal eccentric connectivity index among the connected graphs with n vertices and m edges(n ≤ m ≤ n+4), and propose a conjecture on the graphs with maximal eccentric connectivity index among the connected graphs with n vertices and m edges (m ≥ n +5).
引用
收藏
页码:374 / 378
页数:4
相关论文
共 50 条
  • [1] On the maximal eccentric connectivity indices of graphs
    Zhang Jian-bin
    Liu Zhong-zhu
    Zhou Bo
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2014, 29 (03) : 374 - 378
  • [2] On the maximal eccentric connectivity indices of graphs
    ZHANG Jianbin
    LIU Zhongzhu
    ZHOU Bo
    [J]. AppliedMathematics:AJournalofChineseUniversities(SeriesB)., 2014, 29 (03) - 378
  • [3] On the maximal eccentric connectivity indices of graphs
    ZHANG Jian-bin
    LIU Zhong-zhu
    ZHOU Bo
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2014, (03) : 374 - 378
  • [4] On the minimal eccentric connectivity indices of graphs
    Zhang, Jianbin
    Zhou, Bo
    Liu, Zhongzhu
    [J]. DISCRETE MATHEMATICS, 2012, 312 (05) : 819 - 829
  • [5] On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
    Zhang, Minjie
    Li, Shuchao
    Xu, Baogen
    Wang, Guangfu
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 258 : 242 - 253
  • [6] Eccentric and Total Eccentric Connectivity Indices of Caterpillars
    Fathalikhani, Khadijeh
    Yousefi-Azari, Hassan
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 39 - 44
  • [7] On the eccentric connectivity coindex in graphs
    Wang, Hongzhuan
    Shi, Xianhao
    Yu, Ber-Lin
    [J]. AIMS MATHEMATICS, 2022, 7 (01): : 651 - 666
  • [8] ON MAXIMAL ECCENTRIC DOMINATION NUMBER OF GRAPHS
    Ashwini, A. S.
    Nandappa, D. Soner
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (03): : 223 - 229
  • [9] Improved superaugmented eccentric connectivity indices
    Dutt, Rohit
    Singh, Monika
    Madan, A. K.
    [J]. MEDICINAL CHEMISTRY RESEARCH, 2012, 21 (07) : 1226 - 1236
  • [10] Graphs with the maximal Estrada indices
    Wang, Wen-Huan
    Xu, Wei-Wei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 314 - 328