On Average Eccentricity of Graphs

被引：14

作者：

Das, Kinkar Ch. ^{[1
]}

Maden, A. Dilek ^{[2
]}

Cangul, I. Naci ^{[3
]}

Cevik, A. Sinan ^{[2
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Selcuk Univ, Fac Sci, Dept Math, TR-42075 Konya, Turkey

[3] Uludag Univ, Fac Sci & Art, Dept Math, Gorukle Campus, TR-16059 Bursa, Turkey

来源：

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES | 2017年 / 87卷 / 01期

关键词：

Graph; Distances; Average eccentricity; Eccentricity; Clique number; Independence number; First Zagreb index; Energy; Geometric-arithmetic index (GA1); Atom-bond connectivity index ( ABC); ATOM-BOND CONNECTIVITY; INDEX; ALKANES;

D O I：

10.1007/s40010-016-0315-8

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The eccentricity of a vertex is the maximum distance from it to any other vertex and the average eccentricity avec(G) of a graph G is the mean value of eccentricities of all vertices of G. In this paper we present some lower and upper bounds for the average eccentricity of a connected (molecular) graph in terms of its structural parameters such as number of vertices, diameter, clique number, independence number and the first Zagreb index. Also, we obtain a relation between average eccentricity and first Zagreb index. Moreover, we compare average eccentricity with graph energy, ABC index and index.

引用

页码：23 / 30

页数：8

共 27 条

[1]

[Anonymous], 1990, Distance in Graphs

[2]

Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications

[3]

Dankelmann P, 2004, UTILITAS MATHEMATICA, V65, P41

[4] Maximizing the sum of the squares of the degrees of a graph [J].

Das, KC .

DISCRETE MATHEMATICS, 2004, 285 (1-3) :57-66

[5]

Das KC, 2013, MATCH-COMMUN MATH CO, V70, P657

[6]

Das KC, 2010, MATCH-COMMUN MATH CO, V64, P619

[7] Comparison between first geometric-arithmetic index and atom-bond connectivity index [J].

Das, Kinkar Ch. ;

Trinajstic, N. .

CHEMICAL PHYSICS LETTERS, 2010, 497 (1-3) :149-151

[8] Atom-bond connectivity index of graphs [J].

Das, Kinkar Ch. .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) :1181-1188

[9] Comparison Between Geometric-arithmetic Indices [J].

Das, Kinkar Chandra ;

Trinajstic, Nenad .

CROATICA CHEMICA ACTA, 2012, 85 (03) :353-357

[10]

Du ZB, 2013, MATCH-COMMUN MATH CO, V69, P597

← 1 2 3 →