Asymptotic energy of graphs
Abstract
The energy of a simple graph arising in chemical physics, denoted by , is defined as the sum of the absolute values of eigenvalues of . We consider the asymptotic energy per vertex (say asymptotic energy) for lattice systems. In general for a type of lattice in statistical physics, to compute the asymptotic energy with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions are different tasks with different hardness. In this paper, we show that if is a sequence of finite simple graphs with bounded average degree and a sequence of spanning subgraphs of such that almost all vertices of and have the same degrees, then and have the same asymptotic energy. Thus, for each type of lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions, we have the same asymptotic energy. As applications, we obtain the asymptotic formulae of energies per vertex of the triangular, , and hexagonal lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions simultaneously.
Cite
@article{arxiv.0810.0801,
title = {Asymptotic energy of graphs},
author = {Weigen Yan and Zuhe Zhang},
journal= {arXiv preprint arXiv:0810.0801},
year = {2009}
}
Comments
15 pages, 3 figures