The Laplacian energy of conjugacy class graph of some dihedral groups

Rabiha Birkia Mahmoud, Nor Haniza Sarmin, Ahmad Erfanian, Amira Fadina Ahmad Fadzil

Abstract


Let G be a dihedral group and Gamma its conjugacy class graph. The Laplacian energy of the graph, LE(Gamma) is defined as the sum of the absolute values of the difference between the Laplacian eigenvalues and the ratio of twice the edges number divided by the number of vertices. In this research, the Laplacian matrices of the conjugacy class graph of some dihedral groups and its eigenvalues are first computed. Then, the Laplacian energy of this graph is determined.


Full Text:

PDF

References


Bapat, R. B. 2010. Graphs and Matrices. New York: Springer.

Beineke, L. W., Wilson, R. J. 2004. Topics in algebraic graph theory (Volume 102). New York: Cambridge University Press.

Bertram, E. A., Herzog, M., Mann, A. 1990. On a graph related to conjugacy classes of groups. Bulletin of the London Mathematical Society. 22(6), 569-575.

Chartrand, G., Lesniak, L., Zhang, P. 2010. Graphs & digraphs (Volume 39). Chemical Rubber Company (CRC) Press.

Gutman, I., Zhou, B. 2006. Laplacian energy of graph. Linear Algebra and Its Applications. 414(1), 29-37.

Mahmoud R., Sasrmin N., H., Erfanian A. 2016. The energy of conjugacy class graph of dihedral groups. International Graduate Conference on Engineering, Science and Humanities, Universiti Teknologi Malaysia, UTM Press. 315-318.

Rotman, J., J. 1995. An Introduction to the Theory of Groups. 4th ed. New York: Spring Verlag.

Samaila, D., Abba, B. I., Pur, M. P. 2013. On the conjugacy classes, centers and representation of the groups S_n and D_n. International Journal of Pure and Applied Sciences and Technology, 15(1), 87-89.

Teranishi, Y. 2011. Subgraphs and the Laplacian spectrum of graph. Linear Algebra and Its Applications. 435(5), 1029-1033.




DOI: http://dx.doi.org/10.11113/mjfas.v13n2.639

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 RABIHA BIRKIA MAHMOUD, Nor Haniza Sarmin, Ahmad Erfanian, Amira Fadina Ahmad Fadzil

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Copyright © 2016 Penerbit UTM Press, Universiti Teknologi Malaysia. Disclaimer: This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this website. AmazingCounters.com