On coindices of graphs and their complements

作者:

Highlights:

摘要

It was recently discovered (Gutman et al., 2015) that the coindex of the first Zagreb index of any graph is equal to the coindex of the complement of this graph. We examine the possibility that an analogous equality holds for other topological indices. It is shown that there are several classes of graphs and classes of topological indices for which such a relation is obeyed.

论文关键词:Coindex (of graph),Complement (of graph),Zagreb index

论文评审过程:Received 27 November 2016, Revised 5 January 2017, Accepted 4 February 2017, Available online 21 February 2017, Version of Record 21 February 2017.

论文官网地址:https://doi.org/10.1016/j.amc.2017.02.009