Premium
On the Monomer–Dimer Problem of Some Graphs
Author(s) -
Yan Weigen,
Yeh YeongNan
Publication year - 2008
Publication title -
studies in applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 46
eISSN - 1467-9590
pISSN - 0022-2526
DOI - 10.1111/j.1467-9590.2008.00404.x
Subject(s) - combinatorics , mathematics , dimer , vertex (graph theory) , graph , monomer , lattice (music) , discrete mathematics , chemistry , physics , polymer , organic chemistry , acoustics
The pure‐dimer problem was solved in exact closed form for many lattice graphs. Although some numerical solutions of the monomer–dimer problem were obtained, no exact solutions of the monomer–dimer problem were available (except in one dimension). Let G be an arbitrary graph with N vertices. Construct a new graph R ( G ) from G by adding a new verex e * corresponding to each edge e = ( a , b ) of G and by joining each new vertex e * to the vertices a and b . If the suitable activities of vertices and edges in R ( G ) are selected, then the monomer–dimer problem can be solved exactly for the graph R ( G ), which generalizes the result obtained by Yan and Yeh. As applications, if we select suitable activities for the vertices and edges of , we obtain the exact formulae for the MD partition function, MD free energy, and MD entropy of for the d ‐dimensional lattice with periodic boundaries.