The minimum degree distance of graphs of given order and size

被引：69

作者：

Bucicovschi, Orest ^{[1
]}

Cioaba, Sebastian M. ^{[1
]}

机构：

[1] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 18期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Degree; Distance; Wiener index;

D O I：

10.1016/j.dam.2008.03.036

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this note, we study the degree distance of a graph which is a degree analogue of the Wiener index. Given n and e, we determine the minimum degree distance of a connected graph of order n and size e. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：3518 / 3521

页数：4

共 11 条

[1] GRAPHS WITH MAXIMAL NUMBER OF ADJACENT PAIRS OF EDGES [J].

AHLSWEDE, R ;

KATONA, GOH .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 32 (1-2) :97-120

[2]

Bollobás B, 2004, ELECTRON J COMB, V11

[3] Sums of powers of the degrees of a graph [J].

Cioaba, Sebastian M. .

DISCRETE MATHEMATICS, 2006, 306 (16) :1959-1964

[4] 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

[5] Moments of graphs in monotone families [J].

Füredi, Z ;

Kündgen, A .

JOURNAL OF GRAPH THEORY, 2006, 51 (01) :37-48

[6] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089

[7] Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index [J].

Hu, Yumei ;

Li, Xueliang ;

Shi, Yongtang ;

Xu, Tianyi .

DISCRETE APPLIED MATHEMATICS, 2007, 155 (08) :1044-1054

[8] The sum of the squares of degrees: Sharp asymptotics [J].

Nikiforov, Vladimir .

DISCRETE MATHEMATICS, 2007, 307 (24) :3187-3193

[9] Unicyclic and bicyclic graphs having minimum degree distance [J].

Tomescu, Alexandru Ioan .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (01) :125-130

[10] Some extremal properties of the degree distance of a graph [J].

Tomescu, I .

DISCRETE APPLIED MATHEMATICS, 1999, 98 (1-2) :159-163

← 1 2 →