Spectrum and energy of non-commuting graphs of finite groups

preprint2020arXivOpen access

Abstract

Let GG be a finite non-abelian group and Γnc(G)Γ_{nc}(G) be its non-commuting graph. In this paper, we compute spectrum and energy of Γnc(G)Γ_{nc}(G) for certain classes of finite groups. As a consequence of our results we construct infinite families of integral complete rr-partite graphs. We compare energy and Laplacian energy (denoted by E(Γnc(G))E(Γ_{nc}(G)) and LE(Γnc(G))LE(Γ_{nc}(G)) respectively) of Γnc(G)Γ_{nc}(G) and conclude that E(Γnc(G))≤LE(Γnc(G))E(Γ_{nc}(G)) \leq LE(Γ_{nc}(G)) for those groups except for some non-abelian groups of order pqpq. This shows that the conjecture posed in [Gutman, I., Abreu, N. M. M., Vinagre, C. T.M., Bonifacioa, A. S and Radenkovic, S. Relation between energy and Laplacian energy, MATCH Commun. Math. Comput. Chem., 59: 343--354, (2008)] does not hold for non-commuting graphs of certain finite groups, which also produces new families of counter examples to the above mentioned conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.