- Research
- Open access
- Published:
Asymptotic behavior of Laplacian-energy-like invariant of the 3.6.24 lattice with various boundary conditions
SpringerPlus volume 5, Article number: 1415 (2016)
Abstract
Let G be a connected graph of order n with Laplacian eigenvalues \(\mu _1(G)\ge \mu _2(G)\ge \cdots \ge \mu _n(G)=0\). The Laplacian-energy-like invariant of G, is defined as \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)=\sum _{i=1}^{n-1}\sqrt{\mu _i}\). In this paper, we investigate the asymptotic behavior of the 3.6.24 lattice in terms of Laplacian-energy-like invariant as m, n approach infinity. Additionally, we derive that \(M ^t(n,m)\), \(M ^c(n,m)\) and \(M ^f(n,m)\) have the same asymptotic Laplacian-energy-like invariants.
Background
Throughout this paper, only undirected and simple connected graphs are considered. Let G be a simple graph with n vertices. The adjacency matrix \(A=(a_{ij})\) of G is a (0, 1)-square matrix of order n whose (i, j)-entry is equal to 1 if \(v_i\) is adjacent to \(v_j\) and equal to 0, otherwise. Let \(D(G)=diag(d_1, d_2, \ldots , d_n)\) be the diagonal matrix associated to G, where \(d_i\) is the degree of vertex \(v_i\). The matrix \(L(G)=D(G)-A(G)\) is called Laplacian matrix of G. Let M be a matrix representation of a graph G. For a graph G, let \(M=M(G)\) be a corresponding graph matrix definned in a prescribed way. The M-polynomial of G is defined as \(\phi _M(G; \lambda )= det(\lambda I - M)\), where I is the identity matrix. The M-eigenvalues of G are the eigenvalues of M together with their multiplicities. The M-spectrum of G is the multiset of M-eigenvalues of G. In the case of the adjacency matrix (resp. Laplacian matrix), we simply refer to the A-eigenvalues (resp. L-eigenvalues) and A-spectrum (resp. L-spectrum) as the eigenvalues (resp. L-eigenvalues) of G. We denote the eigenvalues of A(G), and L(G) by \(\lambda _1(G)\ge \lambda _2(G)\ge \cdots \ge \lambda _n(G)\), and \(\mu _1(G)\ge \mu _2(G)\ge \cdots \ge \mu _n(G)=0,\) respectively. Details on its theory can be found in recent papers (Wang 2014; Liu et al. 2014a, 2016c; Gao et al. 2012; Mohar and Alavi 1991; Liu and Pan 2015a) and the references cited therein.
For the connected graph G, the Laplacian-energy-like invariant of G (Liu and Liu 2008), is defined as \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)=\sum _{i=1}^{n-1}\sqrt{\mu _i}.\) A general problem of interest in physics, chemistry and mathematics is the calculation of the Laplacian-energy-like invariant of graphs (Wang 2014; Liu et al. 2011), which has now become a popular topic of research. For more work on \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)\), the readers are referred to the most recent papers (Liu and Pan 2015b; Liu et al. 2015, 2016a b, ; Das and Gutman 2014).
Historically in lattice statistics, the hexagonal lattice, 3.12.12 lattice and 3.6.24 lattice have attracted the most attention (Liu and Yan 2013; Ye 2011b; Zhang 2013). Some topological indices of graphs were studied in Li et al. (2015), Yan and Zhang (2009), Ye (2011a), Liu et al. (2014b, 2016d) and Liu and Pan (2016). In fact, Liu et al. have already studied the asymptotic incidence energy (Liu and Pan 2015a) and the Laplacian-energy-like invariant of lattices (Liu et al. 2015).
It is an interesting problem to study the various energies of some lattices with various boundary conditions. W. Wang considered the behavior of Laplacian-energy-like invariant of some graphs in Wang (2014). In present paper, we derive the the Laplacian-energy-like invariant of 3.6.24 lattice via the graph spectrum of the line graph of the subdivision graph of a graph G with the help of computer calculation, which is different from the approach of Wang (2014). Yan et al. investigated the asymptotic behavior of some indices of iterated line graphs of regular graphs in Liu et al. (2016c). Motivated by the above results, in this paper we consider the problem of computations of the \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)\) of the 3.6.24 lattice with various boundary conditions.
Preliminaries
We first recall some underlying definitions and lemmas in graph theory.
Some definitions and lemmas
The subdivision graph s(G) of a graph G is obtained from G by deleting every edge uv of G and replacing it by a vertex w of degree 2 that is joined to u and v (see p. 151 of Chartrand and Zhang 2004).
The line graph of a graph G, denoted by l(G), is the graph whose vertices correspond to the edges of G with two vertices of l(G) being adjacent if and only if the corresponding edges in G share a common vertex (Klein and Yi 2012).
Lemma 1
(Gao et al. 2012) Let G be an r-regular connected graph with n vertices and m edges, then
where \(\phi _L\Big (l(G);x\Big )\) and \(\phi _L\Big (s(G);x\Big )\) are the characteristic polynomial for the Laplacian matrix of graphs l(G) and s(G), respectively.
Let a bipartite graph G with a bipartition \(V(G)=(U,V)\) is called an (r, s)-semiregular graph if all vertices in U have degree r and all vertices in V have degree s.
Lemma 2
(Mohar and Alavi 1991) Let G be an (r, s)-semiregular connected graph with n vertices. Then
where \(\phi _L\Big (l(G);x\Big )\) is the Laplacian characteristic polynomial of the line graph l(G) and m is the number of edges of G.
The 3.12.12 and 3.6.24 lattices
The 3.12.12 lattice with toroidal boundary condition (Liu and Yan 2013), denoted \(J^t(n,m)\), is illustrated in Fig. 1. Many problems related to the 3.12.12 lattice were considered by physicists (Liu and Yan 2013; Zhang 2013; Liu et al. 2014b). The 3.6.24 lattice with toroidal boundary condition (Zhang 2013), denoted \(M^t(n,m)\), is illustrated in Fig. 2.
Based on the constructions of the 3-12-12 and 3.6.24 lattices, we notice that a very important and interesting relationship between 3-12-12 lattice \(J^t(n,m)\) and 3-6-24 \(M^t(n,m)\) lattice. The relationship is illustrated as follows.
Main results
In this section, we will explore the Laplacian spectrum of the 3.6.24 lattice with toroidal boundary condition. We begin with the adjacency spectrum of 3.12.12 lattice.
The following adjacency spectrum of 3.12.12 lattice is shown in Liu and Yan (2013).
Theorem 1
(Liu and Yan 2013) Let \(J^t(n,m)\) be the 3.12.12 lattice with toroidal boundary condition. Then the adjacency spectrum is
where \(\alpha _i=\frac{2\pi i}{m+1}, \beta _j=\frac{2\pi j}{n+1}, \,\, i=0,1,\ldots ,m;j=0,1,\ldots ,n.\)
The Laplacian spectrum of the 3.12.12 lattice with toroidal boundary condition is given by the following theorem.
Theorem 2
Let \(J^t(n,m)\) be the 3.12.12 lattice with toroidal boundary condition and \(\alpha _i=\frac{2\pi i}{m+1}, \beta _j=\frac{2\pi j}{n+1}, i=0,1,\ldots ,m;j=0,1,\ldots ,n.\) Then the Laplacian spectrum is
Proof
Consider that \(J^t(n,m)\) is a 3-regular graph of order n, then \(D(G)=3I_n.\) Hence,
Define the map \(\varphi (\lambda _i)=3-\lambda _i\) maps the eigenvalues of \(A(J^t(n,m))\) to the eigenvalues of \(L(J^t(n,m))\) and can be considered as an isomorphism of the A-spectrum to the corresponding the L-spectrum for \(J^t(n,m)\). Based on the fact that G is an r-regular graph with n vertices and \(Spec_A(G)=\{\lambda _1, \lambda _2, \ldots , \lambda _n\}.\)
Then \(Spec_L(G)=\Big \{r-\lambda _1, r-\lambda _2, \ldots , r-\lambda _n\Big \}.\) \(\square\)
Next, we will deduce the Laplacian spectrum of the 3.6.24 lattice \(M ^t(n,m)\).
Theorem 3
Let \(\mu _{1}\ge \mu _{2} \ldots \ge \mu _{6(m+1)(n+1)}=0\) are the Laplacian eigenvalues of the 3.12.12 lattice \(J^t(n,m)\). Then the Laplacian spectrum of \(M ^t(n,m)\) is
Proof
Note that \(J^t (n,m)\) has \(6(m + 1)(n + 1)\) vertices and \(M^t(n,m)\) is the line graph of the subdivision of \(J^t (n,m)\) which is a 3-regular graph. That is,
For the convenience of description, we suppose that \(s(J^t (n,m))\) has p vertices and q edges. Obviously, \(p=15(m+1)(n+1)\) and \(q=18(m+1)(n+1)\), respectively. In fact, \(s(J^t (n,m))\) is (2, 3)-semi-regular graphs.
By Lemma 2, suppose the graph in equality above is \(s(J^t (n,m))\), then the Laplacian characteristic polynomial of \(l\Big (s(J^t (n,m))\Big )\) is,
By virtue of Eq. (1), one can immediately obtain that
On the other hand, note that \(J^t (n,m)\) has \(9(m + 1)(n + 1)\) edges, it obviously follows from Lemma 1,
Consider the term \(\phi _L \Big (s(J^t (n,m));(5-x)\Big )\) in Eq. (3), we replace x with \(5-x\) in Eq. (4), we have
Combing Eq. (3) with Eq. (5), \(p=15(m+1)(n+1)\) and \(q=18(m+1)(n+1)\), it holds
Note that the roots of \(x(5-x)=\mu _{i}\) are
where \(\mu _{1}\ge \mu _{2} \ldots \ge \mu _{6(m+1)(n+1)}=0\) are the Laplacian eigenvalues of the 3.12.12 lattice \(J^t(m,n)\).
It follows from Eq. (6) that the Laplacian spectrum of \(M ^t(n,m)\) is
where \(\mu _i\) are the Laplacian eigenvalues of the 3.12.12 lattice \(J^t(n,m)\).
Theorem 4
Let \(A=\)
\(B=\)
and \(\alpha _i=\frac{2\pi i}{m+1}, \beta _j=\frac{2\pi j}{n+1}, i=0,1,\ldots ,m;j=0,1,\ldots ,n.\) Then
-
1.
The Laplacian-energy-like invariant of \(M^t(n,m)\) can be expressed as
$$\begin{aligned} {\mathscr{L}}{\mathscr{E}}{\mathscr{L}} \Big(M^t (n,m)\Big) & = 3(\sqrt{3}+\sqrt{5})(m+1)(n+1)\\ & \quad +\frac{(m+1)(n+1)}{\sqrt{2}} \Big (\sqrt{5- \sqrt{5}} +\sqrt{5- \sqrt{13}}\Big )\\ & \quad +\frac{(m+1)(n+1)}{\sqrt{2}} \Big (\sqrt{5+ \sqrt{5}}+\sqrt{5+ \sqrt{13}}\Big )\\ & \quad +\frac{1}{\sqrt{2}}\sum _{i=0}^{m}\sum _{j=0}^{n} A+\frac{1}{\sqrt{2}}\sum _{i=0}^{m}\sum _{j=0}^{n} B. \end{aligned}$$ -
2.
\({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}\Big (M^t (n,m)\Big )\approx 18.1764 (m+1)(n+1),\) as \(m,n\rightarrow \infty.\)
Proof
Based on Theorems 2, 3 and the definition of the Laplacian-energy-like invariant, we can arrive at the statement 1 of Theorem 4.
Note that the term A can decompose four terms
Similarly,
Then
We consider that
where
The above numerical integration values are calculated by using the computer software Matlab.
By a complectly similar calculation with software Matlab, we can obtain that
Consequently, we have
The Eq. (7) implies \(M^t(n,m)\) has the asymptotic Laplacian-energy-like invariant
as \(m,n\rightarrow \infty .\) The theorem thus follows. \(\square\)
The energy of a graph G with n vertices, denoted by \({\mathscr{E}}(G),\) is defined by
where the \(\lambda _i(G)\) are the eigenvalues of the adjacency matrix of G. The asymptotic energy per vertex of G (Yan and Zhang 2009) is defined by
Motivated by the above results, we consider the problem of computation of the \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)\) per vertex of G (Liu et al. 2015).
Theorem 5
(Liu et al. 2015) Let \(\{G_n\}\) be a sequence of finite simple graphs with bounded average degree such that
Let \(\{H_n\}\) be a sequence of spanning subgraphs of \(\{G_n\}\) such that
then
That is, \(G_n\) and \(H_n\) have the same asymptotic Laplacian-energy-like invariant.
Remark 1
Theorem 5 provides a very effective approach to handle the asymptotic the Laplacian-energy-like invariant of a graph with bounded average degree.
Based on Theorem 5, the following result is straightforward.
Theorem 6
Let \(M ^t(n,m)\) (resp. \(M ^c(n,m)\), \(M ^f(n,m)\)) be the toroidal (resp. cylindrical, free) boundary condition of the 3.6.24 lattice. Then
Remark 2
It follows from Theorems 5 and 6 that the growth rate of the \({\mathscr{L}}{\mathscr{E}}{\mathscr{L}}(G)\) of the 3.6.24 lattice \(M ^t(n,m)\) (resp. \(M ^c(n,m)\), \(M ^f(n,m)\)) with toroidal (resp. cylindrical, free) boundary condition is only dependent on the number of vertices of it.
Conclusions
In this paper, we deduced the formulae expressing the Laplacian-energy-like invariant of the 3.6.24 lattice with various boundary conditions. Moreover, we obtained the explicit asymptotic values of the Laplacian-energy-like invariant by utilizing the analysis methods with the help of software Matlab calculation. In addition, we showed that their growth rates are independent of the structure of M (n, m) and only dependent on the number of vertices of M (n, m). These and some other related issues are very good topics on lattices, which deserves further exploration.
References
Chartrand G, Zhang P (2004) Introduction to graph theory. McGraw-Hill, Kalamazoo, MI
Das KC, Gutman I (2014) On Laplacian-energy-like invariant of graphs. Linear Algebra Appl 446:329–344
Gao X, Luo Y, Liu W (2012) Kirchhoff index in line, subdivision and total graphs of a regular graph. Dicrete Appl Math 160:560
Klein DJ, Yi E (2012) A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs. Eur J Pure Appl Math 5(3):302–316
Liu B, Huang Y, You Z (2011) A survey on the Laplacian-energy-like invariant. MATCH Commun Math Comput Chem 66:713–730
Liu JB, Cao J, Xie J (2014a) On the incidence energy of some toroidal lattices. Abstr Appl Anal. Article ID 568153, pp 1–6
Liu JB, Pan XF, Cao J, Hu FF (2014b) A note on ‘Some physical and chemical indices of clique-inserted lattices’. J Stat Mech Theory Exp 6(P06006):1–9
Liu JB, Pan XF, Hu FT, Hu FF (2015) Asymptotic Laplacian-energy-like invariant of lattices. Appl Math Comput 253:205–214
Liu JB, Cao J, Alofi A, AL-Mazrooei A, Elaiw A (2016a) Applications of Laplacian spectra for \(n\)-prism networks. Neurocomputing 198:69–73
Liu JB, Pan XF, Yu L, Li D (2016b) Complete characterization of bicyclic graphs with minimal Kirchhoff index. Discret Appl Math 200:95–107
Liu JB, Pan XF, Hu FT (2016c) The laplacian polynomial of graphs derived from regular graphs and applications. Ars Comb 126:289–300
Liu JB, Wang WR, Zhang YM, Pan XF (2016d) On degree resistance distance of cacti. Discrete Appl Math 203:217–225
Liu J, Liu B (2008) A Laplacian-energy-like invariant of a graph. MATCH Commun Math Comput Chem 59:355–372
Liu JB, Pan XF (2015a) Asymptotic incidence energy of lattices. Phys A 422:193–202
Liu JB, Pan XF (2015b) A unified approach to the asymptotic topological indices of various lattices. Appl Math Comput 270:62–73
Liu JB, Pan XF (2016) Minimizing Kirchhoff index among graphs with a given vertex bipartiteness. Appl Math Comput 291:84–88
Liu XY, Yan WG (2013) The triangular kagom\(\acute{e}\) lattices revisited. Phys A 392:5615–5621
Li S, Yan WG, Tian T (2015) Some physical and chemical indices of the Union Jack lattice. J Stat Mech Theory Exp. P02014
Mohar B, Alavi Y (1991) The Laplacian spectrum of graphs. Graph Theory Comb Appl 2:871–898
Wang W (2014) Asymptotic behavior of Laplacian-energy-like invariant of some graphs. Ars Comb 115:273–282
Yan WG, Zhang ZH (2009) Asymptotic energy of lattices. Phys A 388:1463–1471
Ye L (2011a) The energy of a type of lattice. Appl Math Lett 24:145–148
Ye L (2011b) On the Kirchhoff index of some toroidal lattices. Linear Multilinear Algebra 59:645–650
Zhang Z (2013) Some physical and chemical indices of clique-inserted lattices. J Stat Mech Theory Exp P10004
Authors' contributions
J-BL designed the study and completed the article. JC provided the study design. TH and FEA provided scientific advice. All authors read and approved the final manuscript.
Acknowledgements
The authors would like to express their sincere gratitude to the anonymous referees for many friendly and helpful suggestions, which led to great deal of improvement of the original manuscript. This work is supported by the National Natural Science Foundation of China (grant 11601006, 71571002).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Liu, JB., Cao, J., Hayat, T. et al. Asymptotic behavior of Laplacian-energy-like invariant of the 3.6.24 lattice with various boundary conditions. SpringerPlus 5, 1415 (2016). https://doi.org/10.1186/s40064-016-3028-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40064-016-3028-1