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 条
  • [1] On Reformulated Reciprocal Product-Degree Distance
    Su, Guifu
    Xu, Lan
    Chen, Zhibing
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 441 - 460
  • [2] Reciprocal Product-Degree Distance of Graphs
    Su, Guifu
    Xiong, Liming
    Gutman, Ivan
    Xu, Lan
    FILOMAT, 2016, 30 (08) : 2217 - 2231
  • [3] Reformulated Reciprocal Product Degree Distance of Graphs
    Pattabiraman, K.
    Kaladevi, V.
    Murugesan, R.
    UTILITAS MATHEMATICA, 2018, 108 : 169 - 184
  • [4] Reformulated Reciprocal Product Degree Distance of Tensor Product of Graphs
    Pattabiraman, K.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2021, 45 (01) : 95 - 104
  • [5] Reciprocal degree distance of product graphs
    Pattabiraman, K.
    Vijayaragavan, M.
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 201 - 213
  • [6] Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
    Cai, Gai-Xiang
    Li, Xing-Xing
    Yu, Gui-Dong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [7] Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum
    Li, Shuchao
    Shen, Changlong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 500 (02)
  • [8] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [9] Reciprocal Product Degree Distance of Tensor Product of Graphs
    Pattabiraman, K.
    Arivalagan, A.
    Subramanian, V. S. A.
    ARS COMBINATORIA, 2018, 138 : 93 - 104
  • [10] Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices
    Cruz, Roberto
    Rada, Juan
    Sanchez, Wilson
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 481 - 503