Extremal unicyclic graphs with respect to the reformulated reciprocal product-degree distance

被引:0
|
作者
Wang, Yipei [1 ]
Chen, Zhibing [1 ]
Su, Guifu [2 ]
机构
[1] Shenzhen Univ, Coll Math & Stat, Shenzhen 518060, Guangdong, Peoples R China
[2] Beijing Univ Chem Technol, Coll Sci, Beijing 100029, Peoples R China
关键词
Reformulated reciprocal sum-degree distance; reformulated reciprocal product-degree distance; degree; distance; unicyclic graphs; extremal graphs; EDGE-GRAFTING THEOREMS; WEIGHTED HARARY INDEX; SUM-DEGREE DISTANCE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The reformulated reciprocal product-degree distance of a connected graph G is defined as RDDxt = RDDxt (G) = Sigma({u,v}subset of V(G) u not equal v) delta(G)(u)delta(G)(v)/d(G)(u,v) + t, t >= 0, where delta(G)(u) is the degree of vertex u, and d(G)(u, v) is the distance between vertices u and v in G. This graph invariant is the generalization of t-Harary index [K. C. Das, K. Xu, I. N. Cangul, A. S. Cevik, A. Graovac, On the Harary index of graph operations, J. Inequal. Appl. 16 (2013) 2013-339.] and reciprocal product-degree distance [Y. Alizadeh, A. Iranmanesh, T. Doslic, Additively weighted Harary index of some composite graphs, Discrete Math. 313 (2013) 26-34], respectively. In this paper, we determine completely the extremal graph among all unicyclic graphs with n vertices in terms of the reformulated reciprocal product-degree distance.
引用
收藏
页码:49 / 72
页数:24
相关论文
共 50 条
  • [41] Degree Distance of Unicyclic Graphs with Given Matching Number
    Lihua Feng
    Weijun Liu
    Aleksandar Ilić
    Guihai Yu
    Graphs and Combinatorics, 2013, 29 : 449 - 462
  • [42] Reciprocal Degree Distance of Grassmann Graphs
    Pourfaraj, Lotfallah
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 249 - 255
  • [43] Extremal quasi-unicyclic graphs with respect to the general multiplicative Zagreb indices
    Du, Jianwei
    Sun, Xiaoling
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 200 - 211
  • [44] The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Deng, Hanyuan
    Chen, Shubo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 171 - 190
  • [45] DEGREE DISTANCE OF PRODUCT GRAPHS
    Paulraja, P.
    Agnes, V. S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [46] 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
  • [47] On the extremal graphs with respect to bond incident degree indices
    Ali, Akbar
    Dimitrov, Darko
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 32 - 40
  • [48] On the extremal graphs with respect to the total reciprocal edge-eccentricity
    Lifang Zhao
    Hongshuai Li
    Yuping Gao
    Journal of Combinatorial Optimization, 2020, 39 : 115 - 137
  • [49] On the extremal graphs with respect to the total reciprocal edge-eccentricity
    Zhao, Lifang
    Li, Hongshuai
    Gao, Yuping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 115 - 137
  • [50] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)