Some results on the reciprocal sum-degree distance of graphs

被引：15
作者：
Su, Guifu [1 ,2 ]
Xiong, Liming [1 ]
Su, Xiaofeng [3 ]
Chen, Xianglian [4 ]
机构：
[1] Beijing Inst Technol, Sch Math, Beijing 100081, Peoples R China
[2] Univ Georgia, Dept Biochem & Mol Biol, Computat Syst Biol Lab, Athens, GA 30602 USA
[3] Shanghai Maritime Univ, Coll Arts & Sci, Shanghai 201306, Peoples R China
[4] Changji Univ, Dept Math, Xinjiang 831100, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2015年 / 30卷 / 03期
基金：
中国国家自然科学基金;
关键词：
The reciprocal sum-degree distance; Harary index; Matching number; k-Decomposition; Join graphs; Cartesian product graphs; GADDUM-TYPE THEOREM; HARARY INDEX; GUTMAN INDEX; WIENER INDEX; VERTEX; TREES; INEQUALITIES; SMALLEST;
D O I：
10.1007/s10878-013-9645-5
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this contribution, we first investigate sharp bounds for the reciprocal sum-degree distance of graphs with a given matching number. The corresponding extremal graphs are characterized completely. Then we explore the -decomposition for the reciprocal sum-degree distance. Finally, we establish formulas for the reciprocal sum-degree distance of join and the Cartesian product of graphs.
引用
收藏
页码：435 / 446
页数：12
相关论文
共 33 条
[1]   NORDHAUS-GADDUM-TYPE THEOREM FOR DIAMETER OF GRAPHS WHEN DECOMPOSING INTO MANY PARTS [J].
An, Zhihua ;
Wu, Baoyindureng ;
Li, Daobin ;
Wang, Yun ;
Su, Guifu .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (03) :305-310
[2]   A survey of Nordhaus-Gaddum type relations [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) :466-546
[3]  
Ashrafi AR, 2011, MATCH-COMMUN MATH CO, V65, P85
[4]  
Bondy J. A., 2008, Graph Theory with Applications
[5]  
Caporossi G, 2012, MATCH-COMMUN MATH CO, V68, P293
[6]  
Cui ZH, 2012, MATCH-COMMUN MATH CO, V68, P815
[7]   DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].
DOBRYNIN, AA ;
KOCHETOVA, AA .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086
[8]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[9]   Vertex-Weighted Wiener Polynomials for Composite Graphs [J].
Doslic, Tomislav .
ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) :66-80
[10]  
ENTRINGER RC, 1976, CZECH MATH J, V26, P283
1234