Abstract and Applied Analysis

Volume 2014 (2014), Article ID 568153, 6 pages

http://dx.doi.org/10.1155/2014/568153

Research Article

On the Incidence Energy of Some Toroidal Lattices

Jia-Bao Liu,1,2 Jinde Cao,2,3 and Jin Xie⁴

¹Department of Public Courses, Anhui Xinhua University, Hefei 230088, China

²Department of Mathematics, Southeast University, Nanjing 210096, China

³Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia

⁴Department of Mathematics & Physics, Hefei University, Hefei, 230601, China

Received 28 May 2014; Accepted 18 July 2014; Published 1 September 2014

Academic Editor: Jun Hu

Copyright © 2014 Jia-Bao Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The incidence energy , defined as the sum of the singular values of the incidence matrix of , is a much studied quantity with well known applications in chemical physics. In this paper, we derived the closed-form formulae expressing the incidence energy of the 3.12.12 lattice, triangular kagomé lattice, and lattice, respectively. Simultaneously, the explicit asymptotic values of the incidence energy in these lattices are obtained by utilizing the applications of analysis method with the help of software calculation.

1. Introduction

A general problem of interest in physics, chemistry, and mathematics is the calculations of the energy of graphs [1–3], which has now become a popular topic of research; however, almost all of literature deal with the energy of the finite graphs. Yan and Zhang [4] first considered the asymptotic energy of the infinite lattice graphs; they obtained the asymptotic formulae for energies of various lattices. Historically in lattice statistics, the hexagonal lattice, 3.12.12 lattice, triangular kagomé lattice, and lattice have attracted the most attention [4–9]. Ising spins and XXZ/Ising spins on the have been studied in [10, 11].

Let be a simple graph with vertices, let be the adjacency matrix, and let be the diagonal matrix of vertex degrees of , respectively. The Laplacian eigenvalues of are and the signless Laplacian matrix is . The characteristic polynomial   , of    is called the    characteristic polynomial or    polynomial of and is denoted by . The spectrum of    which consists of the    eigenvalues is also called the    spectrum of , respectively. It is well known that , , and are symmetric and positive semidefinite; then we denote the eigenvalues of , , and by , , and , respectively. Details on its theory can be found in recent papers [12–14] and the references cited therein.

The famous graph energy for a simple graph , introduced by Gutman [1], is defined as . The quantity can be used to estimate the total -electron energy in conjugated hydrocarbons. As an analogue of , the incidence energy , is a novel topological index, inspired by Nikiforov idea [2], Jooyandeh et al. [15] introduced the concept of a graph as , which is the sum of the singular values of the incidence matrix . The index has attracted extensive attention due to its wide applications in physics, chemistry, graph theory, and so forth; for more work on , the readers are referred to papers [15–18].

In [4, 19] the energy and Kirchhoff index of toroidal lattices were studied. It is an interesting problem to study the incidence energy of some lattices with toroidal boundary condition. Motivated by results above, we consider the problem of computations of the of the 3.12.12 lattice, triangular kagomé lattice, and lattice with toroidal condition in this paper.

2. Main Results

2.1. The 3.12.12 Lattice

The 3.12.12 lattice with toroidal boundary condition by physicists [5], denoted by , is illustrated in Figure 1.

Figure 1: The lattice with toroidal boundary condition [5].

Recently, the adjacency spectrum of 3.12.12 lattice has been proposed in [5] as follows.

Theorem 1 (see [5]). Let be the 3.12.12 lattice with toroidal boundary condition. Then the adjacency spectrum is

where , , , .

The following result is an important relationship between and .

Consider that if is an -regular graph of order , then

Consequently,

One can conclude that

Define the mapping maps the eigenvalues of to the eigenvalues of and can be considered as an isomorphism of the -spectrum to the corresponding the -spectrum for regular graphs.

Suppose that is an -regular graph with vertices and . Then

Note that is the line graph of the subdivision of which is a -regular graph with vertices, and has vertices. Hence, we get the following theorem.

Theorem 2. Let be the 3.12.12 lattice with toroidal boundary condition and , , , . Then the signless Laplacian spectrum is

By the definition of the incidence energy, we can easily get the incidence energy of .

Theorem 3. Let , , , . Then the incidence energy of can be expressed as

From theorem above, we consider that

Consequently, one can easily arrive to the asymptotic value of incidence energy

The numerical integration value in last line is calculated with MATLAB software calculation.

Hence has the asymptotic incidence energy .

2.2. The Triangular Kagomé Lattice

The triangular kagomé lattice [5] with toroidal boundary condition, denoted by , is depicted in Figure 2.

Figure 2: The lattice with toroidal boundary condition [5].

In order to obtain the of toroidal boundary condition, we recall the spectrum and the Laplacian spectrum of .

Theorem 4 (see [5]). The spectrum and the Laplacian spectrum of are

where , , , .

Note that the triangular kagomé lattice is the line graph of the lattice and is a -regular graph with vertices.

Consequently, we can easily get the signless Laplacian spectrum of :

where , , , .

Theorem 5. Let , , , . Then the incidence energy of can be expressed as

Hence,

The above numerical integration value implies that has the asymptotic incidence energy .

Remark 6. In comparison to [5], the authors have derived the formulae of the number of spanning trees, the energy, and the Kirchhoff index of the triangular kagomé lattice with toroidal boundary condition in [5], while we have handled the of the 3.12.12 lattice, triangular kagomé lattice, which enriches and extends the earlier results by Liu and Yan [5].

2.3. The Lattice

The lattice [20] with toroidal boundary condition, denoted by , can be constructed by starting with an square lattice and adding two diagonal edges to each square, which are illustrated in Figure 3.

Figure 3: The lattice with toroidal boundary condition [20].

The eigenvalues of have been obtained in [20].

Lemma 7. The eigenvalues of are

Notice that is a -regular graph. Let be the signless Laplacian matrix of , and then the signless Laplacian eigenvalues of are

Based on Lemma 7 and the definition of the incidence energy, it is easy to deduce the following.

Theorem 8. Let , , , , and then the incidence energy of can be expressed as

Similarly, one can readily derive that

The above numerical integration value implies that has the asymptotic incidence energy . Summing up, we complete the proof.

3. Remarking Conclusions

In this paper, we deduced the formulae and asymptotic formulae expressing the incidence energy of the 3.12.12 lattice, triangular kagomé lattice, and lattice with toroidal boundary condition, respectively.

It is well known that dealing with the problem of the asymptotic incidence energy of various lattices with the free boundary is not an easy task; however, we can convert the more difficult problems to relatively simple ones via the applications of analysis approach with the help of calculational software. In fact, our approach can be used widely to handle the asymptotic behavior of other lattices and can obtain some useful results simultaneously.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The work of J. B. Liu is partly supported by the Natural Science Foundation of Anhui Province of China under Grant no. KJ2013B105, and the National Science Foundation of China under Grant nos. 11471016, and 11401004. The work of J. Xie was funded by the Natural Science Foundation of Anhui Province of China under Grant no. 1208085MA15 and the Key Project Foundation of Scientific Research, Education Department of Anhui Province, under Grant no. KJ2014ZD30 and the Key Construction Disciplines Foundation of Hefei University under Grant no. 2014XK08.

References

I. Gutman, “The energy of a graph: old and new results,” in Alg ebraic Combinatorics and Appli cations, pp. 196–211, Springer, Berlin, Germany, 2001.

V. Nikiforov, “The energy of graphs and matrices,” Journal of Mathematical Analysis and Applications, vol. 326, no. 2, pp. 1472–1475, 2007.

W. Yan and L. Ye, “On the minimal energy of trees with a given diameter,” Applied Mathematics Letters, vol. 18, no. 9, pp. 1046–1052, 2005.

W. G. Yan and Z. H. Zhang, “Asymptotic energy of lattices,” Physica A, vol. 388, no. 8, pp. 1463–1471, 2009.

X. Y. Liu and W. G. Yan, “The triangular kagomé lattices revisited,” Physica A: Statistical Mechanics and its Applications, vol. 392, no. 22, pp. 5615–5621, 2013.

F. Y. Wu, “Dimers on two-dimensional lattices,” International Journal of Modern Physics, vol. 20, no. 32, pp. 5357–5371, 2006.

R. Shrock and F. Y. Wu, “Spanning trees on graphs and lattices in dimensions,” Journal of Physics A: Mathematical and General, vol. 33, no. 21, pp. 3881–3902, 2000.

Z. Zhang, “Some physical and chemical indices of clique-inserted lattices,” Journal of Statistical Mechanics: Theory and Experiment, vol. 10, Article ID P10004, 2013.

J. B. Liu, X. F. Pan, J. Cao, and F. F. Hu, “A note on some physical and chemical indices of clique-inserted lattices,” Journal of Statistical Mechanics: Theory and Experiment, Article ID P06006, 2014.

D. Yao, Y. L. Loh, E. W. Carlson, and M. Ma, “XXZ and Ising spins on the triangular kagome lattice,” Physical Review B, vol. 78, no. 2, Article ID 024428, 2008.

J. Strečka, L. Čanová, M. Jaščur, and M. Hagiwara, “Exact solution of the geometrically frustrated spin- Ising-Heisenberg model on the triangulated kagome (trianglesin- triangles) lattice,” Physical Review B, vol. 78, no. 2, Article ID 024427, 2008.

B. Mohar and Y. Alavi, “The Laplacian spectrum of graphs,” in Graph Theory, Combinatorics, and Applications, vol. 2, pp. 871–898, 1991.

D. Cvetković and P. Rowlinson, “Signless Laplacians of finite graphs,” Linear Algebra and Its Applications, vol. 423, no. 1, pp. 155–171, 2007.

F. Zhang, Y. Chen, and Z. Chen, “Clique-inserted-graphs and spectral dynamics of clique-inserting,” Journal of Mathematical Analysis and Applications, vol. 349, no. 1, pp. 211–225, 2009.

M. R. Jooyandeh, D. Kiani, and M. Mirzakhah, “Incidence energy of a graph,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 62, no. 3, pp. 561–572, 2009.

I. Gutman, D. Kiani, and M. Mirzakhah, “On incidence energy of graphs,” MATCH: Communications in Mathematical and in Computer Chemistry, vol. 62, no. 3, pp. 573–580, 2009.

I. Gutman, D. Kiani, M. Mirzakhah, and B. Zhou, “On incidence energy of a graph,” Linear Algebra and its Applications, vol. 431, no. 8, pp. 1223–1233, 2009.

K. C. Das and I. Gutman, “On incidence energy of graphs,” Linear Algebra and Its Applications, vol. 446, no. 1, pp. 329–344, 2014.

L. Ye, “On the Kirchhoff index of some toroidal lattices,” Linear and Multilinear Algebra, vol. 59, no. 6, pp. 645–650, 2011.

L. Ye, “The energy of a type of lattice,” Applied Mathematics Letters, vol. 24, no. 2, pp. 145–148, 2011.