LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On the ABC index of connected graphs with given degree sequences

Photo from wikipedia

The atom-bond connectivity (ABC) index of a graph G is defined to be $$ABC(G)=\sum _{uv\in E(G)}\sqrt{\frac{d(u)+d(v)-2}{d(u)d(v)}}$$ABC(G)=∑uv∈E(G)d(u)+d(v)-2d(u)d(v) where d(u) is the degree of a vertex u. The ABC index plays a… Click to show full abstract

The atom-bond connectivity (ABC) index of a graph G is defined to be $$ABC(G)=\sum _{uv\in E(G)}\sqrt{\frac{d(u)+d(v)-2}{d(u)d(v)}}$$ABC(G)=∑uv∈E(G)d(u)+d(v)-2d(u)d(v) where d(u) is the degree of a vertex u. The ABC index plays a key role in correlating the physical–chemical properties and the molecular structures of some families of compounds. In this paper, we describe the structural properties of graphs which have the minimum ABC index among all connected graphs with a given degree sequence. Moreover, these results are used to characterize the extremal graphs which have the minimum ABC index among all unicyclic and bicyclic graphs with a given degree sequence.

Keywords: index; graphs given; given degree; index connected; abc index; connected graphs

Journal Title: Journal of Mathematical Chemistry
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.