Maximum atom-bond connectivity index with given graph parameters
Copyright policy )Maximum atom-bond connectivity index with given graph parameters
The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we examine the influence on the extremal values of the ABC index by various graph parameters. More specifically, we consider the maximum ABC index of connected graphs of given order, with fixed independence number, number of pendent vertices, chromatic number and edge-connectivity respectively. We provide characterizations of extremal structures as well as some conjectures. Numerical analysis of the extremal values are also presented.
16 pages, 4figures
- Dalian Maritime University China (People's Republic of)
- Sanda University China (People's Republic of)
- Shanghai Jiao Tong University China (People's Republic of)
- Department of Mathematical Sciences Russian Federation
- Georgia Southern University United States
Connectivity, Extremal problems in graph theory, Vertex degrees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Coloring of graphs and hypergraphs, atom-bond connectivity index, chromatic number, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), independence number, edge-connectivity, 05C05, 05C30, pendent vertices
Connectivity, Extremal problems in graph theory, Vertex degrees, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Coloring of graphs and hypergraphs, atom-bond connectivity index, chromatic number, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), independence number, edge-connectivity, 05C05, 05C30, pendent vertices
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).21 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!