共 50 条
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
相关论文