Contents

On the Laplacian Energy of an Orbit Graph of Finite Groups

Vijay Kumar Bhat1, Malkesh Singh1, Karnika Sharma1, Maryam Alkandari2, Latif Hanna2
1School of Mathematics, Shri Mata Vaishno Devi University, Katra-182320, Jammu and Kashmir, India
2Department of Mathematics, Kuwait University, Kuwait

Abstract

Let \(\beta_{H}\) denote the orbit graph of a finite group \(H\). Let \(\zeta\) be the set of commuting elements in \(H\) with order two. An orbit graph is a simple undirected graph where non-central orbits are represented as vertices in \(\zeta\), and two vertices in \(\zeta\) are connected by an edge if they are conjugate. In this article, we explore the Laplacian energy and signless Laplacian energy of orbit graphs associated with dihedral groups of order $2w$ and quaternion groups of order \(2^{w}\).

Keywords: Laplacian energy, Signless laplacian energy, Orbit graph, Finite group

1. Introduction

In this manuscript, we are concerned with the orbit graph of some finite group \(H\). Let \(\beta\) be a graph, possessing a subset of commuting elements of order two in \(H\), denoted by \(\zeta\). The vertices of the graph represent non-central orbits in \(\zeta\), and two vertices have an edge between them if they are conjugate.

Let \(D(\beta)\) and \(A(\beta)\) be the degree matrix and adjacency matrix of the graph \(\beta\) respectively. Then \(L(\beta)=D(\beta)- A(\beta)\) and \(Q(\beta)= D(\beta)+ A(\beta)\) are the Laplacian matrix and signless Laplacian matrix of \(\beta\) respectively. Let \(d_{r}\) be the degree of the \(r\)-th vertex of \(\beta\), where \(r=1,2,\dots,n\).

The spectrum of the graph \(\beta\) is a multiset given by \(\text{Spec}(\beta)= \{\alpha_{1}^{j_{1}},\alpha_{2}^{j_{2}},\dots,\alpha_{l}^{j_{l}}\}\), where \(\alpha_{1},\alpha_{2},\dots,\alpha_{l}\) are the eigenvalues of \(A(\beta)\) having multiplicities \(j_{1},j_{2},\dots,j_{l}\) respectively. Similarly, the Laplacian and signless Laplacian spectrum of \(\beta\) is given by \(L-\text{Spec}(\beta)=\{\eta_{1}^{t_{1}},\eta_{2}^{t_{2}},\dots,\eta_{m}^{t_{m}}\}\), and \(Q-\text{Spec}(\beta)=\{\lambda_{1}^{s_{1}},\lambda_{2}^{s_{2}},\dots,\lambda_{n}^{s_{n}}\}\) respectively, where \(\eta_{1},\eta_{2},\dots,\eta_{m}\) are representing the eigenvalues of \(L(\beta)\) having multiplicities \(t_{1}, t_{2},\dots,t_{m}\) where as \(\lambda_{1},\lambda_{2},\dots,\lambda_{n}\) are the eigenvalues of \(Q(\beta)\) having multiplicities \(s_{1},s_{2},\dots,s_{n}\) respectively.

A graph’s energy can be expressed as energy \(\xi(\beta)\), laplacian energy \(L.E(\beta)\), or signless laplacian energy \(L.E^{+}(\beta)\), depending on its different spectra. In \(1978\), Gutman [1] defined the energy of a graph as \[\xi(\beta)=\sum_{\alpha \in \text{Spec}(\beta)}\left|\alpha\right|.\] The concept of laplacian energy of a graph was initially coined by Gutman and Zhou [2] and is defined as \[L.E(\beta)=\sum_{\mu \in L-\text{Spec}(\beta)}\left|\mu -\frac{2|E(\beta)|}{|V(\beta)|}\right|.\] Similarly, Cvetkovic et al. [3], introduced the signless laplacian energy as \[L.E^{+}(\beta)=\sum_{\lambda \in \text{Spec}(\beta)}\left|\lambda- \frac{2|E(\beta)|}{|V(\beta)|}\right|,\] where \(V(\beta)\) and \(E(\beta)\) represents the set of vertices of \(\beta\) and set of edges of \(\beta\) respectively.

Zhou [4] studied about an upper bound for the graph’s energy in terms the number of edges, the number of vertices, and the number of zero eigenvalues. Some results about cospectral graphs and equienergetic graphs were examined by Balakrishnan [5]. In [6], Dutta et al., introduced the concept on laplacian energy for non-commuting graphs of groups having finite number of elements. Then Mahmoud et al. in [7], introduced the concept of laplacian energy on conjugacy class graph of certain finite groups. Sharma and Bhat [8] studied the orbit and conjugacy class graphs for some dihedral groups. Pirzada et al. [9] determine the Laplacian as well as signless Laplacian eigenvalues for graphs like unitary cayley graph of a commutative ring. Sharma and Bhat [10] also examined topological indices for the orbit graphs of dihedral groups. Recently, Nath et al. in [11], introduced the concept on various energies for commuting graphs of finite non-abelian groups. Das et al. [12] introduced the concepts of distance Laplacian energy as well as distance signless Laplacian energy for a connected graph Orbital regular graphs using a regular action for some solvable groups with finite number of elements has been studied by Sharma et al. [13].

The main purpose of this work is to compute the formulas for the laplacian energy and signless laplacian energy of orbit graphs of some finite groups which are dihedral groups and quaternian groups. Based on the orbits of the group’s elements, the results presented in this study revealed more group characteristics and classifications. Here, we also observe that the laplacian energy is equal to signless laplacian energy.

2. Preliminaries

Some fundamental concepts of an orbit graph that are used in this manuscript are presented in this section.

Definition 1. (The set \(\zeta\)). The set \(\zeta\) consists of all pairs of commuting elements of \(H\) that are of the form \((g,h)\) where \(g\) and \(h\) are elements of the metabelian groups having a finite number of elements and the least common multiple of the order of the elements is two, i.e., \[\zeta=\left\{(g,h)\in H\times H \mid gh=hg, g\neq h, \text{lcm}(|g|,|h|)=2\right\}.\]

Definition 2. [14](Orbit). Consider a group \(H\) having a finite number of elements which acts on set \(\zeta\), and \(u \in \zeta\). The orbit of \(u\), denoted by \(O(u)\), is the subset defined as \(O(u)=\{hu \mid h \in H,u \in \zeta\}\). In this paper, the group action is considered as a conjugation action. Hence, the orbit is defined as \[O(u)=\{hu h^{-1}\mid h\in H,u \in \zeta\}.\]

Definition 3. [15](Orbit Graph, \(\beta_{H}^{\zeta}\)). Let \(H\) be a metabelian group and \(\zeta\) be a set. An orbit graph is denoted by \(\beta_{H}^{\zeta}\) and can be defined as a graph where non-central orbits under the group action on the set \(\zeta\) represent vertices, i.e., \(|V(\beta_{H}^{\zeta})|=|\zeta|-|J|\), where \(\zeta\) is a disjoint union of distinct orbits and \(J=\{v \in H|v h=hv,~h\in H\}\). In the orbit graph, two vertices \(x_{1}\) and \(x_{2}\) are adjacent if \(x_{1}\) and \(x_{2}\) are conjugate, i.e., \(x_{1}=h^{x_{2}}\).

Theorem 1. [15] If \(H\) is a dihedral group having \(2w\) number of elements and \(H\) acts on \(\zeta\) by conjugation, then \[\beta_{H}^{\zeta}=\left\{ \begin{array}{ll} \bigcup_{i=1}^{5}K_{\frac{w}{2}i}, & \text{if } k \text{ is even and } \frac{w}{2} \text{ is odd},\\ \left(\bigcup_{i=1}^{4}K_{\frac{w}{2}i}\right) \bigcup \left(\bigcup_{i=1}^{2}K_{\frac{w}{4}}i\right), & \text{if } w \text{ and } \frac{w}{2} \text{ are odd},\\ K_{w}, & \text{if } w \text{ is odd}. \end{array} \right.\]

Theorem 2. [15] Let \(H\) be a quaternion group having \(2^{w}\) number of elements. If \(H\) acts on \(\zeta\) by conjugation, then \(\beta_{H}^{\zeta}\) is an empty or null graph.

Proposition 1. [16] The number of connected components in the graph is the multiplicity of \(0\) as the eigenvalue of \(L(\beta)\).

Proposition 2. [17] The eigenvalues of the Laplacian matrix of the complete graph, \(K_{n}\), are \(n\) with multiplicity \(n-1\) and \(0\) with multiplicity \(1\).

3. Main Results

The Laplacian energy as well as signless Laplacian energy of an orbit graph of some dihedral groups having order \(2w\) and quaternion group of order \(2^{w}\) have been studied in this particular section.

Theorem 3. Let \(D_{2w} = \langle s,t \mid s^w = t^2 = 1, tst^{-1} = s^{-1} \rangle\) be a dihedral group having order \(2w\), where \(w\) is even and \(\frac{w}{2}\) is odd, and let \(\beta_{D_{2w}}^{\zeta}\) be the orbit graph. Then \(L.E(\beta_{D_{2w}}^{\zeta}) = L.E^{+}(\beta_{D_{2w}}^{\zeta}) = 5(w-2)\).

Proof. Let \(D_{2w}\) be a dihedral group having \(2w\) elements, where \(\frac{w}{2}\) is odd and \(w\) is even, and \(\beta_{D_{2w}}^{\zeta} = \bigcup_{i=1}^{5}K_{\frac{w}{2}}^{i}\). Then, we have:

\[\left|V(\beta_{D_{2w}}^{\zeta})\right| = \frac{5w}{2}, \qquad \left|E(\beta_{D_{2w}}^{\zeta})\right| = \frac{\frac{5w}{2}\left(\frac{w}{2}-1\right)}{2} = \frac{5w(w-2)}{8}\] and therefore,

\[\frac{2\left|E\left(\beta_{D_{2w}}^{\zeta}\right)\right|}{\left|V\left(\beta_{D_{2w}}^{\zeta}\right)\right|} = \frac{w-2}{2}.\]

Case I (Laplacian Energy): Here, we find out the Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta} = \bigcup_{i=1}^{5}K_{\frac{w}{2}}^{i}\) of the dihedral group \(D_{2w}\) having order \(2w\). For this, we have:

\[L-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{0^{5},\left(\frac{w}{2}\right)^{5\left(\frac{w}{2}-1\right)}\right\}.\]

Now, the Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\mu_{1} = 0\) having multiplicity \(5\) and \(\mu_{2} = \frac{w}{2}\) having multiplicity \(5(\frac{w}{2}-1)\). Using the definition of Laplacian energy, we get:

\[\begin{aligned} L.E\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\mu_{i}-\frac{2m}{w}\right| \\ &= 5\left|0-\left(\frac{w-2}{2}\right)\right|+5\left(\frac{w}{2}-1\right)\left|\frac{w}{2}-\frac{w}{2}+1\right| \\ &= 5\left|-\left(\frac{w-2}{2}\right)\right|+5\left(\frac{w-2}{2}\right) \\ &= 2\left(5\left(\frac{w-2}{2}\right)\right) \\ &= 10\left(\frac{w-2}{2}\right) \\ &= 5(w-2). \end{aligned}\]

Case II (Signless Laplacian Energy): In this case, we find out the signless Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta} = \bigcup_{i=1}^{5}K_{\frac{w}{2}}^{i}\) of the dihedral group \(D_{2w}\) having order \(2w\). For this, we have:

\[Q-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{(w-2)^{5},\left(\frac{w}{2}-2\right)^{5\left(\frac{w}{2}-1\right)}\right\} .\]

Now, the signless Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\lambda_{1} = (w-2)\) having multiplicity \(5\) and \(\lambda_{2} = \left(\frac{w}{2}-2\right)\) with multiplicity \(5\left(\frac{w}{2}-1\right)\). Using the definition of signless Laplacian energy, we get:

\[\begin{aligned} L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\lambda_{i}-\frac{2m}{w}\right| \\ &= 5\left|(w-2)-\left(\frac{w-2}{2}\right)\right|+5\left(\frac{w}{2}-1\right)\left|(\frac{w}{2}-2)-\left(\frac{w-2}{2}\right)\right| \\ &= 5\left|w-2-\frac{w}{2}+1\right|+5\left(\frac{w}{2}-1\right)\left|\frac{w}{2}-2-\frac{w}{2}+1\right| \\ &= 5\left(\frac{w}{2}-1\right)+5\left(\frac{w}{2}-1\right) \\ &= 2\left(5\left(\frac{w}{2}-1\right)\right) \\ &= 10\left(\frac{w}{2}-1\right) \\ &= 5(w-2). \end{aligned}\] ◻

Theorem 4. If \(D_{2w} = \langle s,t \mid s^{w}=t^{2}=1, tst^{-1}=s^{-1}\rangle\) be a dihedral group having order \(2w\), where \(w\) and \(\frac{w}{2}\) are even, and let \(\beta_{D_{2w}}^{\zeta}\) be the orbit graph. Then \(L. E(\beta_{D_{2w}}^{\zeta}) = L.E^{+}(\beta_{D_{2w}}^{\zeta}) = 4(w-2) \cup (w-4)\).

Proof. Consider a dihedral group \(D_{2w}\) having \(2w\) elements, where \(w\) and \(\frac{w}{2}\) are even, and \(\beta_{D_{2w}}^{\zeta} = \left(\bigcup_{i=1}^{4}K_{\frac{w}{2}}^{i}\right)\cup \left(\bigcup_{i=1}^{2}K_{\frac{w}{4}}^{i}\right)\), then, we have:

\[\left|V\left(\beta_{D_{2w}}^{\zeta}\right)\right| = \frac{4w}{2} = 2w, \qquad \left|E\left(\beta_{D_{2w}}^{\zeta}\right)\right| = \frac{\frac{4w}{2}(\frac{w}{2}-1)}{2} = \frac{2w(w-2)}{4} = \frac{w(w-2)}{2}\] and therefore,

\[\frac{2\left|E\left(\beta_{D_{2w}}^{\zeta}\right)\right|}{\left|V\left(\beta_{D_{2w}}^{\zeta}\right)\right|} = \frac{w-2}{2}.\]

Case I (a) (Laplacian Energy): Here, we find out the Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta} = \left(\bigcup_{i=1}^{4}K_{\frac{w}{2}}^{i}\right)\). For this, we have:

\[L-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{0^{4},\left(\frac{w}{2}\right)^{4\left(\frac{w}{2}-1\right)}\right\}.\]

Now, the Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\mu_{3} = 0\) having multiplicity \(4\) and \(\mu_{4} = \frac{w}{2}\) having multiplicity \(4\left(\frac{w}{2}-1\right)\). Using the definition of Laplacian energy, we get:

\[\begin{aligned} L.E\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\mu_{i}-\frac{2m}{w}\right| \\ &= 4\left|0-\left(\frac{w-2}{2}\right)\right|+4\left(\frac{w}{2}-1\right)\left|\frac{w}{2}-\left(\frac{w}{2}-1\right)\right| \\ &= 4\left|-\left(\frac{w-2}{2}\right)\right|+4\left(\frac{w-2}{2}\right) \\ &= 2\left(4\left(\frac{w-2}{2}\right)\right) \\ &= 8\left(\frac{w-2}{2}\right) \\ &= 4(w-2). \end{aligned}\]

Case I (b): Here, we find out the Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta}=\left(\bigcup_{i=1}^{2}K_{\frac{w}{4}}^{i}\right)\). For this, we have:

\[L-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{0^{2},\left(\frac{w}{4}\right)^{2\left(\frac{w}{4}-1\right)}\right\} .\]

Now, the Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\mu_{5} = 0\) having multiplicity \(2\) and \(\mu_{6} = \frac{w}{4}\) having multiplicity \(2\left(\frac{w}{4}-1\right)\). Using the definition of Laplacian energy, we have:

\[\begin{aligned} L.E\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\mu_{i}-\frac{2m}{w}\right| \\ &= 2\left|0-\left(\frac{w-4}{4}\right)\right|+2\left(\frac{w}{4}-1\right)\left|\frac{w}{4}-\left(\frac{w}{4}-1\right)\right| \\ &= 2\left|-\left(\frac{w-4}{4}\right)\right|+2\left(\frac{w-4}{4}\right) \\ &= 2\left(2\left(\frac{w-4}{4}\right)\right) \\ &= 4\left(\frac{w-4}{4}\right) \\ &= (w-4). \end{aligned}\]

Case II (a) (Signless Laplacian Energy): In this case, we find out the signless Laplacian energy of an orbit graph of \(\beta_{D_{2w}}^{\zeta} = \left(\bigcup_{i=1}^{4}K_{\frac{w}{2}}^{i}\right)\). For this, we have:

\[Q-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{(w-2)^{4},\left(\frac{w}{2}-2\right)^{4\left(\frac{w}{2}-1\right)}\right\} .\]

Now, the signless Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\lambda_{2} = (w-2)\) having multiplicity \(4\) and \(\lambda_{3} = \left(\frac{w}{2}-2\right)\) having multiplicity \(4\left(\frac{w}{2}-1\right)\). Using the definition of signless Laplacian energy, we get:

\[\begin{aligned} L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{t}\left|\lambda_{i}-\frac{2m}{w}\right| \\ &= 4\left|(w-2)-\left(\frac{w-2}{2}\right)\right|+4\left(\frac{w}{2}-1\right)\left|\left(\frac{w}{2}-2\right)-\left(\frac{w-2}{2}\right)\right| \\ &= 4\left|w-2-\frac{w}{2}+1\right|+4\left(\frac{w}{2}-1\right)\left|\frac{w}{2}-2-\frac{w}{2}+1\right| \\ &= 4\left(\frac{w}{2}-1\right)+4\left(\frac{w}{2}-1\right) \\ &= 2\left(4\left(\frac{w}{2}-1\right)\right) \\ &= 8\left(\frac{w}{2}-1\right) \\ &= 4(w-2). \end{aligned}\]

Case II (b): Here we find out the signless Laplacian energy of an orbit graph of \(\beta_{D_{2w}}^{\zeta}=\left(\bigcup_{i=1}^{2}K_{\frac{w}{4}}^{i}\right)\). For this, we have:

\[Q-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{\left(\frac{w}{2}-2\right)^{2},\left(\frac{w}{4}-2\right)^{2\left(\frac{w}{4}-1\right)}\right\} .\]

Now, the signless Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\lambda_{5} = \left(\frac{w}{2}-2\right)\) having multiplicity \(2\) and \(\lambda_{6} = \left(\frac{w}{4}-2\right)\) having multiplicity \(2\left(\frac{w}{4}-1\right)\). Using the definition of signless Laplacian energy, we get:

\[\begin{aligned} L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\lambda_{i}-\frac{2m}{w}\right| \\ &= 2\left|\left(\frac{w}{2}-2\right)-\left(\frac{w-4}{4}\right)\right|+2\left(\frac{w}{4}-1\right)\left|\left(\frac{w}{4}-2\right)-\left(\frac{w-4}{2}\right)\right| \\ &= 2\left|\frac{w}{2}-2-\frac{w}{4}+1\right|+2\left(\frac{w}{4}-1\right)\left|\frac{w}{4}-2-\frac{w}{4}+1\right| \\ &= 2\left(2\left(\frac{w}{4}-1\right)\right) \\ &= 4\left(\frac{w}{4}-1\right) \\ &= (w-4). \end{aligned}\] ◻

Theorem 5. Let \(D_{2w}=\langle s,t \mid s^{w}=t^{2}=1,tst^{-1}=s^{-1}\rangle\) be a dihedral group having order \(2w\), where \(w\) is odd, and let \(\beta_{D_{2w}}^{\zeta}\) be the orbit graph. Then \(L. E\left(\beta_{D_{2w}}^{\zeta}\right) = L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) = 2(w-1)\).

Proof. Consider a dihedral group \(D_{2w}\) having order \(2w\); \(w\) is odd and \(\beta_{D_{2w}}^{\zeta} = K_{w}\), then, we have:

\[\left|V\left(\beta_{D_{2w}}^{\zeta}\right)\right| = w, \qquad \left|E\left(\beta_{D_{2w}}^{\zeta}\right)\right| = \frac{w(w-1)}{2}\] and therefore,

\[\frac{2\left|E\left(\beta_{D_{2w}}^{\zeta}\right)\right|}{\left|V\left(\beta_{D_{2w}}^{\zeta}\right)\right|} = w-1 .\]

Case I (Laplacian Energy): Here, we find out the Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta} = K_{w}\) of the dihedral group \(D_{2w}\) of order \(2w\). For this, we have:

\[L-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{0^{1}, w^{(w-1)}\right\} .\]

Now, the Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\mu_{7} = 0\) having multiplicity \(1\) and \(\mu_{8} = w\) have multiplicity \((w-1)\). Using the definition of Laplacian energy, we get:

\[\begin{aligned} L.E\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{t}\left|\mu_{i}-\frac{2m}{w}\right| \\ &= 1\left|0-(w-1)\right|+(w-1)\left|w-(w-1)\right| \\ &= \left|-(w-1)\right|+(w-1)\left|w-w+1\right| \\ &= (w-1)+(w-1) \\ &= 2(w-1). \end{aligned}\]

Case II (Signless Laplacian Energy): Here, we find out the signless Laplacian energy of an orbit graph \(\beta_{D_{2w}}^{\zeta} = K_{w}\) of the dihedral group \(D_{2w}\) having order \(2w\). For this, we have:

\[Q-\text{Spec}\left(\beta_{D_{2w}}^{\zeta}\right) = \left\{(2w-2)^{1},(w-2)^{(w-1)}\right\} .\]

Now, the signless Laplacian eigenvalues of \(\beta_{D_{2w}}^{\zeta}\) are \(\lambda_{7} = (2w-2)\) with multiplicity \(1\) and \(\lambda_{8} = (w-2)\) with multiplicity \((w-1)\). Using the definition of signless Laplacian energy, we get:

\[\begin{aligned} L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) &= \sum_{i=1}^{w}\left|\lambda_{i}-\frac{2m}{w}\right| \\ &= \left|(2w-2)-(w-1)\right|+(w-1)\left|(w-2)-(w-1)\right| \\ &= \left|(2w-2-w+1)+(w-1)\right|+(w-1)|-1| \\ &= (w-1)+(w-1) \\ &= 2(w-1). \end{aligned}\] ◻

Proposition 3. Let \(Q_{2^{w}}\) be a quaternion group of order \(2^{w}\), and let \(\beta_{Q_{2^{w}}}^{\zeta}\) be the orbit graph. Then \(L. E\left(\beta_{Q_{2^{w}}}^{\zeta}\right) = L.E^{+}\left(\beta_{Q_{2^{w}}}^{\zeta}\right) = 0\).

Proof. Since the orbit graph \(\beta_{Q_{2^{w}}}^{\zeta}\) of the quaternion group \(Q_{2^{w}}\) is a null graph, its vertices and edges are zero. Therefore, \(L. E\left(\beta_{Q_{2^{w}}}^{\zeta}\right) = L.E^{+}\left(\beta_{Q_{2^{w}}}^{\zeta}\right) = 0\). ◻

4. Conclusion

In this manuscript, the general formula for the Laplacian energy and the general formula for signless Laplacian energy for the orbit graph of dihedral groups having order \(2w\) are found. For \(w\) even and \(\frac{w}{2}\) odd, \(L. E\left(\beta_{D_{2w}}^{\zeta}\right) = L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) = 5(w-2)\), while for \(w\) and \(\frac{w}{2}\) even, \(L. E\left(\beta_{D_{2w}}^{\zeta}\right) = L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) = 4(w-2)\cup (w-4)\), and for \(w\) odd, \(L. E\left(\beta_{D_{2w}}^{\zeta}\right) = L.E^{+}\left(\beta_{D_{2w}}^{\zeta}\right) = 2(w-1)\). We also find that the Laplacian energy as well as signless Laplacian energy of an orbit graph of the quaternion group having order \(2^{w}\) are zero.

Conflict of Interest

The authors declare no conflict of interest.

Funding

Malkesh Singh is receiving funds from SMVDU via Grant/Award Number: SMVDU/R&D/21/5121-5125 for this research.

References:

  1. Gutman, I., 1978. The Energy of Graph. Der. Math. stat. Sekt. Forschungszent Graz, 103, pp.1-22.
  2. Gutman, I. and Zhou, B., 2006. Laplacian energy of a graph. Linear Algebra Appl., 414, pp.29-37.
  3. Cvetkovic, D., Rowlinson, P. and Simic, S. K., 2007. Signless Laplacian of Finite Graphs. Linear Algebra Appl., 42(1), pp.155-171.
  4. Zhou, B., 2004. On the energy of a graph. Kragujevac J. Sci., 26, pp.5-12.
  5. Balakrishnan, R., 2004. The energy of a graph. Linear Algebra Appl., 387, pp.287-295.
  6. Dutta, P. and Nath, R. K., 2018. On Laplacian Energy of Non Commuting Graphs of Finite Groups. J. linear topol. algeb, 7(2), pp.121-132.
  7. Mahmoud, R., Fadzil, A. F. A., Sarmin, N. H. and Erfanian, A., 2019. On Laplacian Energy of Conjugacy Class Graph of Some Finite Groups. Matematika, 35(1), 59-65.
  8. Sharma, K. and Bhat, V. K., 2022. On the Orbits of some Metabelian Groups. J. App. and Eng. Math., 12(3), pp.799-807.
  9. Pirzada, S., Barati, Z. and Afkhami, M., 2021. On Laplacian spectrum of unitary Cayley graphs. Acta Universitatis Sapientiae, Informatica, 13(2), pp.251-264.
  10. Sharma, K. and Bhat, V. K., 2023. On Some Topological Indices for the Orbit Graph of Dihedral Groups. J. Comb. Math. Comb. Comput., 117, pp.95-208.
  11. Nath, R. k., Dutta, P. and Bagghi, B., 2020. Various Energies of Commuting Graphs of Finite Non Abelian Groups. Khayyam J. Math, 6(1), pp.27-45.
  12. Das, K. C., Aouchiche, M. and Hansen, P., 2018. On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs. Discret. Appl. Math., 243, pp.172-185.
  13. Sharma, K., Bhat, V. K. and Singh, P., 2023. On the Orbital Regular Graph of Finite Solvable Groups. Util. Math., 118, pp.15-25.
  14. Goodman F. M., 2003. Algebra Abstract and Concrete Streesing Symmetry, Prentice Hall, \(2^{nd}\) edition.
  15. Omer, S. M. S., Sarmin, N. H. and Erfanian, A., 2015. The orbit graph for non abelian group. Int. J. Pure Appl. Math. Sci., 102(4), pp.747-755.
  16. Beineke, L. W. and Wilson, R. J., 2007. Topics in Algebraic Graph Theory, Combinatorics, Probability and Computing. United States of America: Cambridge University Press.
  17. Bapat, R. B., 2010. Graphs and Matrices. New York: Springer.