Abstract
In this paper, we compute the Laplacian spectrum of non-commuting graphs of some classes of finite non-abelian groups. Our computations reveal that the non-commuting graphs of all the groups considered in this paper are L-integral. We also obtain some conditions on a group so that its non-commuting graph is L-integral.
Similar content being viewed by others
References
A. Abdollahi, S. Akbari and H. R. Maimani, Non-commuting graph of a group, J. Algebra, 298 (2006), 468–492.
A. Abdollahi, S. M. Jafarain and A. M. Hassanabadi, Groups with specific number of centralizers, Houston J. Math., 33(1) (2007), 43–57.
N. M. M. Abreu, C. T. M. Vinagre, A. S. Bonifácioa and I. Gutman, The Laplacian energy of some Laplacian integral graph, MATCH Commun. Math. Comput. Chem., 60 (2008), 447–460.
M. Afkhami, M. Farrokhi and D. G. K. Khashyarmanesh, Planar, toroidal, and projective commuting and non-commuting graphs, Comm. Algebra, 43(7) (2015), 2964–2970.
A. R. Ashrafi, On finite groups with a given number of centralizers, Algebra Colloq., 7(2) (2000), 139–146.
S. M. Belcastro and G. J. Sherman, Counting centralizers in finite groups, Math. Magazine, 67(5) (1994), 366–374.
A. Castelaz, Commutativity degree of finite groups, M.A. thesis, Wake Forest University (2010).
M. R. Darafsheh, H. Bigdely, A. Bahrami and M. D. Monfared, Some results on non-commuting graph of a finite group, Ital. J. Pure Appl. Math., 27 (2010), 107–118.
A. K. Das, R. K. Nath and M. R. Pournaki, A survey on the estimation of commutativity in finite groups, Southeast Asian Bull. Math., 37(2) (2013), 161–180.
A. K. Das and D. Nongsiang, On the genus of the commuting graphs of finite non-abelian groups, Int. Electron. J. Algebra, 19 (2016), 91–109.
P. Dutta and R. K. Nath, Laplacian energy of non-commuting graphs of finite groups, preprint.
R. R. Elvierayani and Abdussakir, Spectrum of the Laplacian matrix of non-commuting graph of dihedral group D2n, Proceeding International Conference, 2013, The 4th Green Technology Faculty of Science and Technology Islamic of University State Maulana Malik Ibrahim Malang.
P. Erdös and P. Turán, On some problems of a statistical group-theory IV, Acta. Math. Acad. Sci. Hungar., 19 (1968), 413–435.
A. Hanaki, A condition of lengths of conjugacy classes and character degree, Osaka J. Math., 33 (1996), 207–216.
S. Kirkland, Constructably Laplacian integral graphs, Linear Algebra Appl., 423 (2007), 3–21.
D. MacHale, How commutative can a non-commutative group be?, Math. Gaz., 58 (1974), 199–202.
R. Merris, Degree maximal graphs are Laplacian integral, Linear Algebra Appl., 199 (1994), 381–389.
B. Mohar, The Laplacian spectrum of graphs, Graph Theory, Combinatorics, and Applications, 2, Ed. Y. Alavi, G. Chartrand, O. R. Oellermann, A. J. Schwenk, Wiley, 1991, 871–898.
R. K. Nath, Commutativity degrees of finite groups–a survey, M. Phil. thesis, North-Eastern Hill University (2008).
R. K. Nath, Commutativity degree of a class of finite groups and consequences, Bull. Aust. Math. Soc., 88(3) (2013), 448–452.
D. M. Rocke, p-groups with abelian centralizers, Proc. London Math. Soc., 30(3) (1975), 55–75.
D. J. Rusin, What is the probability that two elements of a finite group commute?, Pacific J. Math., 82(1) (1979), 237–247.
A. A. Talebi, On the non-commuting graphs of group D 2n, Int. J. Algebra, 2(20) (2008), 957–961.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dutta, P., Dutta, J. & Nath, R.K. Laplacian Spectrum of Non-Commuting Graphs of Finite Groups. Indian J Pure Appl Math 49, 205–216 (2018). https://doi.org/10.1007/s13226-018-0263-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-018-0263-x