Asymptotic energy of lattices

The energy of a simple graph G arising in chemical physics, denoted by E(G), is defined as the sum of the absolute values of eigenvalues of G. As the dimer problem and spanning trees problem in statistical physics, in this paper we propose the energy per vertex problem for lattice systems. In general for a type of lattice in statistical physics, to compute the entropy constant with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions are different tasks with different hardness and may have different solutions. We show that the energy per vertex of plane lattices is independent of the toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions. In particular, the asymptotic formulae of energies of the triangular, 33.42, and hexagonal lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions are obtained explicitly.

[1]  M. Dehmer,et al.  Analysis of Complex Networks: From Biology to Linguistics , 2009 .

[2]  Y. Yeh,et al.  Dimer problem on the cylinder and torus , 2008 .

[3]  V. Nikiforov.  The energy of graphs and matrices , 2006, math/0603583.

[4]  Igor E. Shparlinski,et al.  On the energy of some circulant graphs , 2006 .

[5]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[6]  P. W. Kasteleyn.  Dimer Statistics and Phase Transitions , 1963 .

[7]  Vincent Moulton,et al.  Maximal Energy Graphs , 2001, Adv. Appl. Math..

[8]  M. Fisher,et al.  Dimer problem in statistical mechanics-an exact result , 1961 .

[9]  P. W. Kasteleyn.  The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice , 1961 .

[10]  Juan Rada,et al.  Upper and lower bounds for the energy of bipartite graphs , 2004 .

[11]  F. Y. Wu.  Dimers on two-dimensional lattices , 2008 .

[12]  Lusheng Wang,et al.  Hexagonal chains with minimal total π-electron energy , 2001 .

[13]  Herbert S. Wilf,et al.  The Number of Independent Sets in a Grid Graph , 1998, SIAM J. Discret. Math..

[14]  Shu-Chiuan Chang,et al.  Spanning Trees on Lattices and Integration Identities , 2006, cond-mat/0604589.

[15]  Vladimir Nikiforov.  Graphs and matrices of maximal energy , 2006 .

[16]  S. J. Cyvin,et al.  Advances in the Theory of Benzenoid Hydrocarbons , 1990 .

[17]  Lusheng Wang,et al.  Hexagonal chains with maximal total π-electron energy , 2001 .

[18]  Wasin So,et al.  Graph energy change due to edge deletion , 2008 .

[19]  F. Y. Wu,et al.  Spanning trees on graphs and lattices in d dimensions , 2000, cond-mat/0004341.

[20]  R. Balakrishnan.  The energy of a graph , 2004 .

[21]  Dragan Stevanović,et al.  Remarks on hyperenergetic circulant graphs , 2005 .

[22]  I. Gutman.  The Energy of a Graph: Old and New Results , 2001 .

[23]  Wasin So,et al.  SINGULAR VALUE INEQUALITY AND GRAPH ENERGY CHANGE , 2007 .

[24]  Jacobus H. Koolen,et al.  Maximal Energy Bipartite Graphs , 2003, Graphs Comb..

[25]  M. Fisher.  Statistical Mechanics of Dimers on a Plane Lattice , 1961 .