The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs
Let G=(V,E) be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights ((du+dv−2)/dudv)1/2 over all edges uv of G, where du 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 obta...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/598517 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562778260373504 |
|---|---|
| author | Jinsong Chen Jianping Liu Qiaoliang Li |
| author_facet | Jinsong Chen Jianping Liu Qiaoliang Li |
| author_sort | Jinsong Chen |
| collection | DOAJ |
| description | Let G=(V,E) be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights ((du+dv−2)/dudv)1/2 over all edges uv of G, where du 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. |
| format | Article |
| id | doaj-art-f2cdf48454b74964b3191d22fba3cc28 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-f2cdf48454b74964b3191d22fba3cc282025-02-03T01:21:53ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/598517598517The Atom-Bond Connectivity Index of Catacondensed Polyomino GraphsJinsong Chen0Jianping Liu1Qiaoliang Li2College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, ChinaCollege of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, ChinaCollege of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, ChinaLet G=(V,E) be a graph. The atom-bond connectivity (ABC) index is defined as the sum of weights ((du+dv−2)/dudv)1/2 over all edges uv of G, where du 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.http://dx.doi.org/10.1155/2013/598517 |
| spellingShingle | Jinsong Chen Jianping Liu Qiaoliang Li The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs Discrete Dynamics in Nature and Society |
| title | The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs |
| title_full | The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs |
| title_fullStr | The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs |
| title_full_unstemmed | The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs |
| title_short | The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs |
| title_sort | atom bond connectivity index of catacondensed polyomino graphs |
| url | http://dx.doi.org/10.1155/2013/598517 |
| work_keys_str_mv | AT jinsongchen theatombondconnectivityindexofcatacondensedpolyominographs AT jianpingliu theatombondconnectivityindexofcatacondensedpolyominographs AT qiaoliangli theatombondconnectivityindexofcatacondensedpolyominographs AT jinsongchen atombondconnectivityindexofcatacondensedpolyominographs AT jianpingliu atombondconnectivityindexofcatacondensedpolyominographs AT qiaoliangli atombondconnectivityindexofcatacondensedpolyominographs |