Common neighborhood (signless) Laplacian spectrum and energy of CCC-graph

  • Firdous Ee Jannat
  • Rajat Kanti Nath

Abstract

In this paper, we consider commuting conjugacy class graph (abbreviated as CCC-graph) of a finite group $G$ which is a graph with vertex set $\{x^G : x \in G \setminus Z(G)\}$ (where $x^G$ denotes the conjugacy class containing $x$) and two distinct vertices $x^G$ and $y^G$ are joined by an edge if there exist some elements $x'\in x^G$ and $y'\in y^G$ such that they commute. We compute common neighborhood (signless) Laplacian spectrum and energy of CCC-graph of finite non-abelian groups whose central quotient is isomorphic to either $\mathbb{Z}_p \times \mathbb{Z}_p$ (where $p$ is any prime) or the dihedral group $D_{2n}$ ($n \geq 3$); and determine whether CCC-graphs of these groups are common neighborhood (signless) Laplacian hyperenergetic/borderenergetic. As a consequence, we characterize certain finite non-abelian groups viz. $D_{2n}$, $T_{4n}$, $U_{6n}$, $U_{(n, m)}$, $SD_{8n}$ and $V_{8n}$ such that their CCC-graphs are common neighborhood (signless) Laplacian hyperenergetic/borderenergetic. Further, we compare various common neighborhood energies of CCC-graphs of these groups and describe their closeness graphically.

Downloads

Download data is not yet available.

References

Ahmadi, O., Alon, N., Blake, I. F. and Shaparlinski, I. E., Graphs with integral spectrum, Linear Algebra and its Application 430(1), 547-552, (2009).

Alwardi, A., Soner, N. D. and Gutman, I., On the common-neighborhood energy of a graph, Bulletin. Classe des Sciences Mathematiques et Naturelles. Sciences Mathematiques 36, 49-59, (2011).

Baghipur, M., Ghorbani, M., Ganie, H. A. and Shang, Y., On the second-largest Reciprocal Distance Signless Laplacian Eigenvalue, Mathematics 9, 512, (2021).

Bhowal, P. and Nath, R. K., Spectral aspects of commuting conjugacy class graph of finite groups, Algebraic Structures and Their Applications 8(2), 67-118, (2021).

Bhowal, P. and Nath, R. K. Genus of commuting conjugacy class graph of certain finite groups, Algebraic Structures and Their Applications 9(1), 93-108, (2022).

Cameron, P. J. Graphs defined on groups, International Journal of Group Theory 11(2), 53-107, (2022).

Das, K. C. and Mojallal, S. A., On Laplacian energy of graphs, Discrete Mathematics 325, 52-64, (2014).

Dutta, P., Bagchi, B. and Nath, R. K., Various energies of commuting graphs of finite non-abelian groups, Khayyam Journal of Mathematics 6(1), 27–45, (2020).

Dutta, P., Dutta, J. and Nath, R. K., Laplacian spectrum of non-commuting graphs of finite groups, Indian journal of pure and applied mathematics 49(2), 205-216, (2018).

Dutta, J. and Nath, R. K., Finite groups whose commuting graphs are integral, Matematiˇcki Vesnik 69(3), 226–230, (2017).

Dutta, J. and Nath, R. K., Laplacian and signless Laplacian spectrum of commuting graphs of finite groups, Khayyam Journal of Mathematics 4(1), 77–87, (2018).

Dutta, P. and Nath, R. K., On Laplacian energy of non-commuting graphs of finite groups, Journal of Linear and Topological Algebra 7(2), 121–132, (2018).

Fasfous, W. N. T. and Nath, R. K., Inequalities involving energy and Laplacian energy of non-commuting graphs of finite groups, Indian Journal of Pure and Applied Mathematics, 56(2), 791-812, (2025)

Fasfous, W. N. T., Nath, R. K. and Sharafdini, R., Various spectra and energies of commuting graphs of finite rings, Hacettepe Journal of Mathematics and Statistics 49(6), 1915-1925, (2020).

Fasfous, W. N. T., Sharafdini, R. and Nath, R. K., Common neighborhood spectrum of commuting graphs of finite groups, Algebra and Discrete Mathematics 32(1), 33-48, (2021).

Ganie, H. A. and Pirzada, S. On the bounds for signless Laplacian energy of a graph, Discrete Applied Mathematics 228(10), 3–13, (2017).

Ganie, H. A. and Shang, Y., On the spectral radius and energy of signless Laplacian matrix of digraphs, Heliyon 8(3), (2022).

Gong, S., Li, X., Xu, G., Gutman, I. and Furtula, B., Borderenergetic Graphs, MATCH Communications in Mathematical and in Computer Chemistry 74, 321-332, (2015).

Grone, R. and Merris, R. The Laplacian spectrum of a graph II, SIAM Journal of Discrete Mathematics 7(2), 221-299, (1994).

Gutman, I., The energy of a graph, Berichte der Mathematisch-Statistischen Sektion im Forschungszentrum Graz 103, 1-22, (1978).

Gutman, I., Hyperenergetic molecular graphs, Journal of the Serbian Chemical Society 64, 199-205, (1999).

Gutman, I., Abreu, N. M. M., Vinagre, C. T. M., Bonifacioa, A. S. and Radenkovic, S., Relation between energy and Laplacian energy, MATCH Communications in Mathematical and in Computer Chemistry 59, 343-354, (2008).

Gutman, I. and Furtula, B., Survey of Graph Energies, Mathematics Interdisciplinary Research 2, 85-129, (2017).

Gutman, I. and Furtula, B., Graph energies and their applications, Bulletin. Classe des Sciences Mathematiques et Naturelles. Sciences Mathematiques 44, 29-45, (2019).

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

Harary, F. and Schwenk, A. J., Which graphs have integral spectra?, Graphs and Combinatorics, Lect. Notes Maths. 406, 45-51, (1974).

Herzog, M., Longobardi, M. and Maj, M., On a commuting graph on conjugacy classes of groups, Communications in Algebra 37(10), 3369-3387, (2009).

Jannat, F. E. and Nath, R. K., Common neighbourhood spectrum and energy of commuting conjugacy class graph, Journal of Algebraic Systems 12(2), 301-326, (2025).

Jannat, F. E. and Nath, R. K., Common neighbourhood Laplacian and signless Laplacian spectra and energies of commuting graph, Palestine Journal of Mathematics (accepted for publication).

Jannat, F. E., Nath, R. K. and Das, K. C., Common neighborhood energies and their relations with Zagreb index, (submitted for publication) https://arxiv.org/abs/2402.15416.

Liu, J. and Liu, B., On the relation between energy and Laplacian energy, MATCH Communications in Mathematical and in Computer Chemistry 61, 403-406, (2009).

Mohammadian, A., Erfanian, A., Farrokhi, D. G. M. and Wilkens, B., Triangle-free commuting conjugacy class graphs, Journal of Group Theory 19, 1049-1061, (2016).

Nath, R. K., Fasfous, W. N. T., Das, K. C. and Shang, Y., Common neighbourhood energy of commuting graphs of finite groups, Symmetry 13(9), 1651-1662, (2021).

Salahshour, M. A. and Ashrafi, A. R., Commuting conjugacy class graphs of finite groups, Algebraic Structures and Their Applications 7(2), 135-145, (2020).

Salahshour, M. A. and Ashrafi, A. R., Commuting conjugacy class graph of finite CA-groups, Khayyam Journal of Mathematics 6(1), 108-118, (2020).

Salahshour, M. A., Commuting conjugacy class graph of G when G Z(G)∼=D2n, Mathematics Interdisciplinary Research 1, 379-385, (2020).

Simic, S. K. and Stanic, Z., Q-integral graphs with edge-degrees at most five, Discrete Mathematics 308, 4625-4634, (2008).

Stevanovic, D., Stankovic, I. and Milosevic, M., On the relation between energy and Laplacian energy of graphs, MATCH Communications in Mathematical and in Computer Chemistry 61, 395-401, (2009).

Tao, Q. and Hou, Y., Q-borderenergetic graphs, AKCE International Journal of Graphs and Combinatorics 17(1), 38-44, (2020).

Tura, F., L-borderenergetic graphs, MATCH Communications in Mathematical and in Computer Chemistry 77, 37-44, (2017).

Walikar, H. B., Ramane, H. S. and Hampiholi, P. R., On the energy of a graph, Graph connections, Eds. R. Balakrishnan, H. M. Mulder and A. Vijayakumar, Allied publishers, New Delhi, 120-123, (1999)

Published
2025-08-10
Section
Research Articles