Back to Search Start Over

Solution to a conjecture on the maximum [formula omitted] index of graphs with given chromatic number.

Authors :
Chen, Xiaodan
Das, Kinkar Ch.
Source :
Discrete Applied Mathematics. Dec2018, Vol. 251, p126-134. 9p.
Publication Year :
2018

Abstract

Abstract The atom-bond connectivity (A B C) index of a graph G = (V , E) is defined as A B C (G) = ∑ u v ∈ E (G) d u + d v − 2 d u d v , where d u , d v are the degrees of the vertices u and v in G , respectively. In this paper, we prove that among all n -vertex graphs with given chromatic number χ ≥ 3 , the Turán graph T n , χ is the unique graph having the maximum A B C index, which completely confirms a conjecture posed in Zhang et al. (2016). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
251
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
133254092
Full Text :
https://doi.org/10.1016/j.dam.2018.05.063