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 条
  • [21] DEGREE RESISTANCE DISTANCE OF UNICYCLIC GRAPHS
    Gutman, I.
    Feng, L.
    Yu, G.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 27 - 40
  • [22] Reformulated Reciprocal Degree Distance of Graph Operations
    Pattabiraman K.
    Vijayaragavan M.
    International Journal of Applied and Computational Mathematics, 2017, 3 (2) : 1469 - 1486
  • [23] Reformulated Reciprocal Degree Distance and Reciprocal Degree Distance of the Complement of the Mycielskian Graph and Generalized Mycielskian
    Zhao, Feifei
    Bian, Hong
    Yu, Haizheng
    Liu, Min
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [24] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749
  • [26] Extremal unicyclic graphs with respect to Merrifield-Simmons index
    Wang, Bo
    Ye, Chengfu
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
  • [27] The unicyclic graphs with maximum degree resistance distance
    Tu, Jianhua
    Du, Junfeng
    Su, Guifu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 859 - 864
  • [28] On the reciprocal degree distance of graphs
    Hua, Hongbo
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1152 - 1163
  • [29] Maximal Degree Resistance Distance of Unicyclic Graphs
    Chen, Shubo
    Chen, Qiao
    Cai, Xia
    Guo, Zhijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 157 - 168
  • [30] On reciprocal degree distance of graphs
    An, Mingqiang
    Zhang, Yinan
    Das, Kinkar Chandra
    Shang, Yilun
    HELIYON, 2023, 9 (07)