English

Chromatic Zagreb indices for graphical embodiment of colour clusters

General Mathematics 2017-01-01 v1

Abstract

For a colour cluster C=(C1,C2,C3,,C)\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell), where Ci\mathcal{C}_i is a colour class such that Ci=ri|\mathcal{C}_i|=r_i, a positive integer, we investigate two types of simple connected graph structures G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2 which represent graphical embodiments of the colour cluster such that the chromatic numbers χ(G1C)=χ(G2C)=\chi(G^{\mathbb{C}}_1)=\chi(G^{\mathbb{C}}_2)=\ell and min{ε(G1C)}=min{ε(G2C)}=i=1ri1\min\{\varepsilon(G^{\mathbb{C}}_1)\}=\min\{\varepsilon(G^{\mathbb{C}}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1. Therefore, the problem is the edge-minimality inverse to finding the chromatic number of a given simple connected graph. In this paper, we also discuss the chromatic Zagreb indices corresponding to G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2.

Keywords

Cite

@article{arxiv.1611.01416,
  title  = {Chromatic Zagreb indices for graphical embodiment of colour clusters},
  author = {Johan Kok and Naduvath Sudev and Muhammad Kamran Jamil},
  journal= {arXiv preprint arXiv:1611.01416},
  year   = {2017}
}

Comments

15 pages, 2 figures, communicated