Laplacian and signless laplacian spectra and energies of multi-step wheels

: Energies and spectrum of graphs associated to di ﬀ erent linear operators play a signiﬁcant role in molecular chemistry, polymerisation, pharmacy, computer networking and communication systems. In current article, we compute closed forms of signless Laplacian and Laplacian spectra and energies of multi-step wheel networks W n , m . These wheel networks are useful in networking and communication, as every node is one hoop neighbour to other. We also present our results for wheel graphs as particular cases. In the end, correlation of these energies on the involved parameters m ≥ 3 and n is given graphically. Present results are the natural generalizations of the already available results in the literature.


Introduction
Graph theory is instrumental in providing the most diversified applications in almost all phenomenons and disciplines. One of the major areas, that connects graph theory with physical and computer sciences is the use of characteristic polynomial, which plays a comprehensive role in quantum chemistry, physical chemistry, molecular topology, networking and communication systems [1][2][3]. Mathematicians are playing their part in this joint ventures due to the fascinating problems, that take birth because of involment of the discrete geometrical structures. The roots of this polynomial are called eigenvalues corresponding to some particular directions called eigenvectors. Applications of eigenvalues and eigenvectors are perhaps countless. For example, in quantum mechanics, eigen-state and wave-function are often used interchangeably. Eigenvalue actually represents the value of a measurable quantity associated with the wave-function. As an example, when computing the eigen-states of the Hamiltonian H, the associated eigenvalues represent energies and within the context of the momentum operators, the associated eigen-states refer to the momentum of the particle. Other well-known application is the Schrodinger equation in which each energy level is associated to an energy eigenvalue [4,5]. Generally speaking, many chemical processes can be modeled as a system of first-order differential equations. The associated homogeneous part has solution space with eigenvalues of the linear operators of associated matrices, which represents solution to that chemical process. In architecture and mechanical engineering, stability is a classic application of eigenvalue analysis. It is also well-known that principal directions and principal curvatures are the eigenvalues of the classical Weingartan map of surfaces and measure the maximum and minimum normal sectional curvature of any surface.
Other application of eigenvalues can be given in image compression, where it is done by throwing away the small eigenvalues of AA T . Clustering has dynamic role in data analysis in modern age, whether it is in medical imaging, biology and plants, marketing and business or connection amongst fields on facebook. It provides subsystems inside huge data sets [1,2]. Spectral clustering is important such method, which uses the eigenvalues of graph associated to the given network.
The largest eigenvector of the graph of the internet gives the information that, how the pages are ranked [3]. In the same way, Netflix predicts the rating of the movies. This is what most of the websites operate, [1][2][3].
Energy of a graph is defined as sum of the absolute values of eigenvalues [6] by Gutman et al.. But the main inspiration for his definition had a long history linking with popular "Huckel Molecular Orbital Theory", [7][8][9]. New theoretical ideas relating to different energies keep on emerging on the scene. Adjacency energy of a graph which is the sum of the absolute values of the eigenvalues of its adjacency matrix is related to the total π-electron energy of conjugated hydro-carbon molecules. In recent times more than twenty different energies have been introduced, based on eigenvalues of different matrices associated to graphs, [10][11][12][13].
Laplacian energy was introduced by Gutman et al., [14,15] in 2006. Eigenvalues and eigenvectors of the Laplacian matrix are useful in clustering of data. In a network, two largest clusters can be found using the Laplacian Matrix. The eigenvector corresponding to second smallest eigenvalue helps in this regard [1][2][3]. Results about distance energies have been given in [16,17]. Some energies are derived by Nikiforov in [18] for non-regular graphs. Authors computed signless Laplacian energies in [19] for some finite graphs.
We compute the formulas for Laplacian and signless Laplacian energies of a multi-step wheel network and then by specialising our results we derive the closed forms of these energies for classical wheel graph. These graphs are particularly important in communication systems. One of the most attractive features of this graph is its one-hop neighborhood, including vertices and edges. This feature makes this graph more reliable and self-stable as communication system [20,21]. So it is desirable to formulate analytical closed expressions for the different spectra and energies of this graph. This graph can be considered as molecular graph of some molecular chains where vertices are representatives of atoms and edges are the bonds between them. In this sense different energies and different eigen values present potential applications relating to properties of these molecular compounds.

Preliminaries
In this section, we put together main ideas and preliminary notions. Let G = (V, E) be a simple connected graph with edge set E(G) and vertex set V(G). Number of vertices and number of edges are called order and size of graph respectively. Number of vertices adjacent to a vertex v is called degree of v and denoted as dv. The Laplacian matrix L n×n , [14,17] of G of order n is where D and A are degree and adjacency matrices of G. Defined as i j and v i and v j are adjacent; 0, otherwise The signless Laplacian matrix Q n×n [19] associated to G of order n is In most of the cases, associated matrices are symmetric and real so eigenvalues are necessarily real. The set consisting of all eigenvalues forms the spectrum of G. The trace is the sum of all eigenvalues. If a graph G is not regular, then its Laplacian and signless Laplacian energies are defined as where λ 1 , ..., λ n are the eigenvalues of L. Here m is size of G.
where P 1 , ..., P n are the eigenvalues of Q. In [18], author computed some matrices and energies of graphs. Recently in [22], authors computed distance and incidence energies of classical wheels and generalized wheels. Jia-bao et al. computed incidence energies and asymptotic Laplacian of some lattices in [23,24]. It makes sense to ask for the other popular closed forms of energies and spectra of this graph. These different forms of energies and spectra of this graphs have potential applications in network, chemistry, molecular topology, physics and other areas.

Generalized wheel networks
A generalized or multi-step wheel network, W n,m , is a graph derived from m copies of cycles C n and one vertex v, in such a way that all vertices of each C n are adjacent to v. Thus order of W n,m is nm + 1. The main hub vertex is called center and other vertices are called n-rim vertices. The diameter of this graph is 2 and can be seen easily as he maximum distance between any two vertices. Figure 1 presents an instance of the wheel graph W 12,m having M levels. Vertices situated at the same cycle C n are called rim vertices. This graph is a natural generalization of classical wheel graph W n . Figure 2 is an example of wheel graph W 6 . In vulnerability of networks and wireless sensor networks, the wheel graph is being used, see [20,21]. Jia-Bao et al. computed closed formulas of adjacency and distance energies of these graphs [22]. The wheel graph has many good properties such as the every other vertex is adjacent to the central or hub vertex. Many mathematicians studied different properties of wheel graphs. For comprehensive overview see [20,[25][26][27]. In this article we are interested to compute closed forms of Laplacian and signless Laplacian energies and spectra of this graph. We also want to obtain these results for classical wheels as special cases of our newly obtained results.

Main results
In this section, some results on Laplacian, and signless Laplacian energies are given for wheel related graphs W n,m . Proof. Let A denotes the adjacency matrix of C m , given as where a i j = 1 whenever |i − j| = 1 or m − 1 and all a i j = 0 otherwise. The m-cycles has adjacency spectrum S pec(C m ) = 2 cos( 2π j m ) where j = 0, 1, ..., n − 1 So the Laplacian matrix of W n,m in the block matrix form is By using binomial series, we get the Laplacian spectrum of W n,m as where λ i are the eigenvalues of A.
Theorem 4.2 The signless Laplacian energy of W n,m is given by Proof. Since adjacency matric of cycle graph is where a i j = 1 whenever |i − j| = 1 or m − 1 and all a i j = 0 otherwise. Since S pec(C m ) = 2 cos( 2π j m ) where j = 0, 1, 2, ...n − 1 Then the signless Laplacian matrix of W n,m is .
We get the signless Laplacian spectrum of W n,m by using binomial series and adjacency spectrum of a cycle graph.  Proof. The generalized wheels for n = 1 becomes classical wheel graph. Then reiterating the second result we arrive at the desired result.

Conclusions and analysis
The present article has been devoted to computation of general forms of Laplacian and signless Laplacian energies of multi-level wheels. These networks are used for communication in networks and mathematical modeling of different chemical structures. We have computed closed analytical expressions of Laplacian and signless Laplacian energies of these graphs which have applications in different areas of networking and molecular topology. keeping the notations intact we obtained the following results, Theorem Our next attempt is the study of behavior of calculated energies on the number of rim vertices and steps of the generalized wheels. Results clearly indicate that two parameters m and n are important for us. We want to correlate these energies with these parameters. We use maple to draw two dimension surfaces for the energies of graphs. Keeping on of the parameter m and n constant, we can easily trace how the energies behave. In the next figures, dependencies of LE on the parameters m and n are given. Results clearly indicate that Laplacian energies rise with increase in both of these parameters.  In the next figures, dependencies of QE on the parameters m and n are given. Clearly signless Laplacian energy rises with rise in both of the parameters. In this paper, we computed closed forms of Laplacian and signless Laplacian energies of generalized wheels and classical wheel. Since generalized wheel is important cyclic structure having common hub, so our results are helpful for the chemists working in industry. The pictorial dependence of different energies on the involved parameters are presented in an easy understandable way. It is important to remark that by removing some spokes of the wheel graphs we obtain a new wheel graph with lesser number mand n so closed formulas are still applicable.