Further Properties of Trees with Minimal Atom-Bond Connectivity Index
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 determined a few structural features of the trees with minimal ABC index also we characterized...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | Abstract and Applied Analysis |
Online Access: | http://dx.doi.org/10.1155/2014/609208 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832561878059974656 |
---|---|
author | Jianping Liu Jinsong Chen |
author_facet | Jianping Liu Jinsong Chen |
author_sort | Jianping Liu |
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 determined a few structural features of the trees with minimal ABC index also we characterized the trees with dia[T]=2 and minimal ABC index, where [T] is induced by the vertices of degree greater than 2 in T and dia[T] is the diameter of [T]. |
format | Article |
id | doaj-art-e051801c47db4aaf875bd1a7cabb98f0 |
institution | Kabale University |
issn | 1085-3375 1687-0409 |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | Abstract and Applied Analysis |
spelling | doaj-art-e051801c47db4aaf875bd1a7cabb98f02025-02-03T01:24:06ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/609208609208Further Properties of Trees with Minimal Atom-Bond Connectivity IndexJianping Liu0Jinsong Chen1College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, ChinaCollege of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, 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 determined a few structural features of the trees with minimal ABC index also we characterized the trees with dia[T]=2 and minimal ABC index, where [T] is induced by the vertices of degree greater than 2 in T and dia[T] is the diameter of [T].http://dx.doi.org/10.1155/2014/609208 |
spellingShingle | Jianping Liu Jinsong Chen Further Properties of Trees with Minimal Atom-Bond Connectivity Index Abstract and Applied Analysis |
title | Further Properties of Trees with Minimal Atom-Bond Connectivity Index |
title_full | Further Properties of Trees with Minimal Atom-Bond Connectivity Index |
title_fullStr | Further Properties of Trees with Minimal Atom-Bond Connectivity Index |
title_full_unstemmed | Further Properties of Trees with Minimal Atom-Bond Connectivity Index |
title_short | Further Properties of Trees with Minimal Atom-Bond Connectivity Index |
title_sort | further properties of trees with minimal atom bond connectivity index |
url | http://dx.doi.org/10.1155/2014/609208 |
work_keys_str_mv | AT jianpingliu furtherpropertiesoftreeswithminimalatombondconnectivityindex AT jinsongchen furtherpropertiesoftreeswithminimalatombondconnectivityindex |