Inequalities involving energy and Laplacian energy of non-commuting graphs of finite groups

Walaa Nabil Taha Fasfous () and Rajat Kanti Nath ()
Additional contact information
Walaa Nabil Taha Fasfous: Tezpur University
Rajat Kanti Nath: Tezpur University

Indian Journal of Pure and Applied Mathematics, 2025, vol. 56, issue 2, 791-812

Abstract: Abstract Let G be a finite non-abelian group and $${\Gamma }_{nc}(G)$$ Γ nc ( G ) be its non-commuting graph. In this paper, we compute spectrum and energy of $${\Gamma }_{nc}(G)$$ Γ nc ( G ) for certain classes of finite groups. As a consequence of our results we construct infinite families of integral complete r-partite graphs. We compare energy and Laplacian energy (denoted by $$E({\Gamma }_{nc}(G))$$ E ( Γ nc ( G ) ) and $$LE({\Gamma }_{nc}(G))$$ L E ( Γ nc ( G ) ) respectively) of $${\Gamma }_{nc}(G)$$ Γ nc ( G ) and conclude that $$E({\Gamma }_{nc}(G)) \le LE({\Gamma }_{nc}(G))$$ E ( Γ nc ( G ) ) ≤ L E ( Γ nc ( G ) ) for those groups except for some non-abelian groups of order pq. 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 those finite groups, which also produces new families of counter examples to the above mentioned conjecture.

Keywords: Non-commuting graph; Spectrum and energies; Integral graph; 05C25; 05C50; 15A18; 20D60 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13226-023-00519-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:indpam:v:56:y:2025:i:2:d:10.1007_s13226-023-00519-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/13226

DOI: 10.1007/s13226-023-00519-7

Access Statistics for this article

Indian Journal of Pure and Applied Mathematics is currently edited by Nidhi Chandhoke

More articles in Indian Journal of Pure and Applied Mathematics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().