Back to Search
Start Over
Solution to a conjecture on the maximum [formula omitted] index of graphs with given chromatic number.
- 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