The average Steiner 3-eccentricity of block graphs

被引：3
作者：
Li, Xingfu [1 ]
Yu, Guihai [1 ]
机构：
[1] Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Guizhou, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2021年 / 67卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
Block order sequence; Block graphs; Average Steiner eccentricity; WIENER INDEX; UPPER-BOUNDS; ECCENTRICITY; DISTANCE; TREES;
D O I：
10.1007/s12190-020-01473-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this work, we study the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Two graph transformations are present on block graphs. Relying on the transformations, we establish both the lower bound and the upper bound for the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Finally, we devise an O(n(2)) algorithm to calculate the average Steiner 3-eccentricity on block graphes where n is the order of the graph.
引用
收藏
页码：89 / 100
页数：12
相关论文
共 50 条
  • [41] On the eigenvalues of eccentricity matrix of graphs
    Lei, Xingyu
    Wang, Jianfeng
    Li, Guozheng
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 134 - 147
  • [42] ON ECCENTRICITY SEQUENCES OF CONNECTED GRAPHS
    Ferrero, Daniela
    Harary, Frank
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 401 - 408
  • [43] Some new results on the sum of squares of eccentricity in graphs
    Ai, Xiaowei
    Zhang, Lin
    ARS COMBINATORIA, 2013, 111 : 445 - 451
  • [44] On the harmonic index and the average eccentricity of a graph
    Du, Jianwei
    Shao, Yanling
    Sun, Xiaoling
    Xu, Lan
    UTILITAS MATHEMATICA, 2017, 102 : 189 - 198
  • [45] A characterization of block graphs
    Behtoei, Ali
    Jannesari, Mohsen
    Taeri, Bijan
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 219 - 221
  • [46] The extremal values of connective eccentricity index for trees and unicyclic graphs
    Tang, Lang
    Wang, Xia
    Liu, Weijun
    Feng, Lihua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 437 - 453
  • [47] Remarks on the sum of squares of eccentricity of graphs
    Hu, Ming-jun
    Wang, Lu-bang
    UTILITAS MATHEMATICA, 2014, 93 : 375 - 381
  • [48] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786
  • [49] Spectral properties of the eccentricity matrix of graphs
    Wang, Jianfeng
    Lu, Mei
    Lu, Lu
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 168 - 177
  • [50] Spectral determinations and eccentricity matrix of graphs
    Wang, Jianfeng
    Lu, Mei
    Brunetti, Maurizio
    Lu, Lu
    Huang, Xueyi
    ADVANCES IN APPLIED MATHEMATICS, 2022, 139
12345