Zagreb indices of commuting and non-commuting graphs of finite groups and Hansen-Vukičević conjecture

Abstract

In this paper we compute first and second Zagreb indices of commuting and non-commuting graphs of finite groups and determine several classes of finite groups such that their commuting and non-commuting graphs satisfy Hansen-Vukičević conjecture.

31 pages