On Inverse Degree and Topological Indices of Graphs

被引：21

作者：

Das, Kinkar Ch. ^{[1
]}

Xu, Kexiang ^{[1
,2
]}

Wang, Jinlan ^{[2
]}

机构：

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

[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China

来源：

FILOMAT | 2016年 / 30卷 / 08期

基金：

新加坡国家研究基金会; 中国博士后科学基金;

关键词：

Simple graph; Inverse degree; GA(1)-index; ABC-index; Kf-index; Vertex degree; ATOM-BOND CONNECTIVITY; GEOMETRIC-ARITHMETIC INDEXES; KIRCHHOFF INDEX; ENERGY;

D O I：

10.2298/FIL1608111D

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a simple graph of order n and size m with maximum degree Delta and minimum degree delta. The inverse degree of a graph G with no isolated vertices is defined as ID(G) = Sigma(n)(i=1) 1/d(i) , where d(i) is the degree of the vertex nu(i) is an element of V(G). In this paper, we obtain several lower and upper bounds on ID(G) of graph G and characterize graphs for which these bounds are best possible. Moreover, we compare inverse degree ID(G) with topological indices (GA(1)-index, ABC-index, Kf-index) of graphs.

引用

页码：2111 / 2120

页数：10

共 31 条

[1]

[Anonymous], 1987, CONGR NUMER CONF J N

[2]

Bondy J., 2008, GRADUATE TEXTS MATH

[3] Diameter and inverse degree [J].

Dankelmann, Peter ;

Swart, Henda C. ;

van den Berg, Paul .

DISCRETE MATHEMATICS, 2008, 308 (5-6) :670-673

[4] Inverse degree and edge-connectivity [J].

Dankelmann, Peter ;

Hellwig, Angelika ;

Volkmann, Lutz .

DISCRETE MATHEMATICS, 2009, 309 (09) :2943-2947

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

Das, KC .

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

[6] On atom-bond connectivity index [J].

Das, Kinkar Ch. ;

Gutman, Ivan ;

Furtula, Boris .

FILOMAT, 2012, 26 (04) :733-738

[7] Comparison between Kirchhoff index and the Laplacian-energy-like invariant [J].

Das, Kinkar Ch. ;

Xu, Kexiang ;

Gutman, Ivan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3661-3671

[8]

Das KC, 2012, MATCH-COMMUN MATH CO, V67, P541

[9] On the first geometric-arithmetic index of graphs [J].

Das, Kinkar Ch. ;

Gutman, I. ;

Furtula, B. .

DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) :2030-2037

[10] On atom-bond connectivity index [J].

Das, Kinkar Ch. ;

Gutman, Ivan ;

Furtula, Boris .

CHEMICAL PHYSICS LETTERS, 2011, 511 (4-6) :452-454

← 1 2 3 4 →