The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs

被引：14

作者：

Chen, Jinsong ^{[1
,2
]}

Liu, Jianping ^{[1
]}

Li, Qiaoliang ^{[2
]}

机构：

[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China

[2] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China

来源：

DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2013年 / 2013卷

关键词：

D O I：

10.1155/2013/598517

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G = (V, E) be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights ((d(u) + d(v) - 2)/d(u)d(v))(1/2) over all edges uv of G, where d(u) denotes the degree of a vertex u of G. In this paper, we give the atom-bond connectivity index of the zigzag chain polyomino graphs. Meanwhile, we obtain the sharp upper bound on the atom-bond connectivity index of catacondensed polyomino graphs with h squares and determine the corresponding extremal graphs.

引用

页数：7

共 17 条

[1] Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity [J].

Behtoei, A. ;

Jannesari, M. ;

Taeri, B. .

APPLIED MATHEMATICS LETTERS, 2009, 22 (10) :1571-1576

[2] COMBINATORIAL PROPERTIES OF POLYOMINOES [J].

BERGE, C ;

CHEN, CC ;

CHVATAL, V ;

SEOW, CS .

COMBINATORICA, 1981, 1 (03) :217-224

[3] The atom-bond connectivity index of chemical bicyclic graphs [J].

Chen Jin-song ;

Guo Xiao-feng .

APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (02) :243-252

[4] Some upper bounds for the atom-bond connectivity index of graphs* [J].

Chen, Jinsong ;

Liu, Jianping ;

Guo, Xiaofeng .

APPLIED MATHEMATICS LETTERS, 2012, 25 (07) :1077-1081

[5]

Chen JS, 2011, MATCH-COMMUN MATH CO, V65, P713

[6] CHESSBOARD DOMINATION PROBLEMS [J].

COCKAYNE, EJ .

DISCRETE MATHEMATICS, 1990, 86 (1-3) :13-20

[7]

Das KC, 2011, MATCH-COMMUN MATH CO, V65, P595

[8]

Estrada E, 1998, INDIAN J CHEM A, V37, P849

[9] Atom-bond connectivity index of trees [J].

Furtula, Boris ;

Graovac, Ante ;

Vukicevic, Damir .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) :2828-2835

[10]

Harary F, 1997, INT J QUANTUM CHEM, V62, P353, DOI 10.1002/(SICI)1097-461X(1997)62:4<353::AID-QUA3>3.0.CO

← 1 2 →