Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum

被引:1
|
作者
Li, Shuchao [1 ]
Shen, Changlong [1 ]
机构
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金;
关键词
Eccentricity; Resistance-distance; Diameter; Bipartite graph; Unicyclic graph; DEGREE-KIRCHHOFF INDEX; NORMALIZED LAPLACIAN; WIENER INDEX; NUMBERS;
D O I
10.1016/j.jmaa.2021.125121
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gbe a connected graph with vertex set V-G. The eccentric resistance-distance sum of Gis defined as xi(R)(G) = Sigma({u,v}) (subset of VG)(epsilon(G)(u) + epsilon(G)(v))R-uv, where epsilon(G)(center dot) is the eccentricity of the corresponding vertex and R-uv is the resistance-distance between uand vin G. In this paper, among the bipartite graphs of diameter 2, the graphs having the smallest and the largest eccentric resistance-distance sums are characterized, respectively. Among the bipartite graphs of diameter 3, the graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively. As well the graphs of diameter 3having the smallest eccentric resistance-distance sum are identified. Furthermore, the n-vertex unicyclic graphs with given girth having the smallest and second smallest eccentric resistancedistance sums are identified, respectively. Consequently, n-vertex unicyclic graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
    He, Chunling
    Li, Shuchao
    Wang, Mengtian
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 71 - 81
  • [2] Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance
    Hong, Yunchao
    Miao, Lianying
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 147 - 158
  • [3] On the eccentric distance sum of trees and unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 375 (01) : 99 - 107
  • [4] On extremal bipartite unicyclic graphs
    Deng, Qingying
    Chen, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 89 - 99
  • [5] Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
    Zhang, Huihui
    Li, Shuchao
    Xu, Baogen
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 204 - 221
  • [6] Extremal graphs with diameter 2 for two indices on resistance-distance
    Hong, Yunchao
    Zhu, Zhongxun
    Luo, Amu
    DISCRETE MATHEMATICS, 2019, 342 (02) : 487 - 497
  • [7] Trees, Unicyclic, and Bicyclic Graphs Extremal with Respect to Multiplicative Sum Zagreb Index
    Xu, Kexiang
    Das, Kinkar Ch
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 257 - 272
  • [8] Extremal unicyclic graphs with respect to the Sanskruti index
    Javaid, Muhammad
    Amin, Umair
    Raheem, Abdul
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
  • [9] Extremal unicyclic graphs with respect to the reformulated reciprocal product-degree distance
    Wang, Yipei
    Chen, Zhibing
    Su, Guifu
    UTILITAS MATHEMATICA, 2020, 114 : 49 - 72
  • [10] On the eccentric distance sum of graphs
    Ilic, Aleksandar
    Yu, Guihai
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 381 (02) : 590 - 600