On generalized atom-bond connectivity index of cacti

author

  • Fazal Hayat School of Mathematical Sciences, South China Normal University, Guangzhou 510631, PR China
Abstract:

The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for  ABCa index for cacti of order $n$ with fixed number of cycles and for cacti of order $n$ with given number of pendant vertices. Furthermore, we identify all the cacti that achieve the bounds.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

On Second Atom-Bond Connectivity Index

The atom-bond connectivity index of graph is a topological index proposed by Estrada et al. as ABC (G)  uvE (G ) (du dv  2) / dudv , where the summation goes over all edges of G, du and dv are the degrees of the terminal vertices u and v of edge uv. In the present paper, some upper bounds for the second type of atom-bond connectivity index are computed.

full text

A Note on Atom Bond Connectivity Index

The atom bond connectivity index of a graph is a new topological index was defined by E. Estrada as ABC(G)  uvE (dG(u) dG(v) 2) / dG(u)dG(v) , where G d ( u ) denotes degree of vertex u. In this paper we present some bounds of this new topological index.

full text

On Atom-Bond Connectivity Index

The atom-bond connectivity (ABC) index, introduced by Estrada et al. in 1998, displays an excellent correlation with the formation heat of alkanes. We give upper bounds for this graph invariant using the number of vertices, the number of edges, the Randić connectivity indices, and the first Zagreb index. We determine the unique tree with the maximum ABC index among trees with given numbers of v...

full text

a note on atom bond connectivity index

the atom bond connectivity index of a graph is a new topological index was defined by e.estrada as abc(g)  uve (dg(u) dg(v) 2) / dg(u)dg(v) , where g d ( u ) denotes degreeof vertex u. in this paper we present some bounds of this new topological index.

full text

on second atom-bond connectivity index

the atom-bond connectivity index of graph is a topological index proposed by estrada et al.as abc (g)  uve (g ) (du dv  2) / dudv , where the summation goes over all edges ofg, du and dv are the degrees of the terminal vertices u and v of edge uv. in the present paper,some upper bounds for the second type of atom-bond connectivity index are computed.

full text

On atom-bond connectivity index of connected graphs

The atom–bond connectivity (ABC) index of a graph G is defined as

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 4

pages  319- 330

publication date 2019-12-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023