World Journal of Engineering and Technology
Vol.07 No.02(2019), Article ID:91696,10 pages
10.4236/wjet.2019.72019

New Formulas for the Mayer and Ree-Hoover Weights of Infinite Families of Graphs

Amel Kaouche

Université de Moncton, Campus d’Edmundston, d’Edmundston, Canada

Received: March 6, 2019; Accepted: April 8, 2019; Published: April 15, 2019

ABSTRACT

The virial expansion, in statistical mechanics, makes use of the sums of the Mayer weight of all 2-connected graphs on n vertices. We study the Second Mayer weight ωM(c) and the Ree-Hoover weight ωRH(c) of a 2-connected graph c which arise from the hard-core continuum gas in one dimension. These weights are computed using signed volumes of convex polytopes naturally associated with the graph c. In the present work, we use the method of graph homomorphisms, to give new formulas of Mayer and Ree-Hoover weights for special infinite families of 2-connected graphs.

Keywords:

Mayer Weight, Ree-Hoover Weight, Graph Invariants, Virial Expansion

1. Introduction

Graph weights can be defined as functions on graphs taking scalar or polynomial values and which are invariant under isomorphism. In the context of a non-ideal gas in a vessel V d , the Second Mayer weight w M ( c ) of a connected graph c, over the set [ n ] = { 1 , 2 , , n } of vertices, is defined by (see [1] [2] [3] [4])

w M ( c ) = ( d ) n 1 { i , j } c f ( x i x j ) d x 1 d x n 1 , x n = 0, (1.1)

where x 1 , , x n are variables in d representing the positions of n particles in V ( V ), the value x n = 0 being arbitrarily fixed, and where f = f ( r ) is real-valued function associated with the pairwise interaction potential of the particles, see [4] [5]. The Mayer weight occur in the so-called virial expansion proposed by Kamerlingh Onnes in 1901

P k T = ρ + β 2 ρ 2 + β 3 ρ 3 + , (1.2)

where k is a constant, T is the temperature and ρ is the density. Indeed, it can be shown that

β n = 1 n n ! | B [ n ] | w M ,

where B [ n ] denote the set of 2-connected graphs over [ n ] and | B [ n ] | w M is the total sum of weights of 2-connected graphs over [ n ] . In order to compute this expansion numerically, Ree and Hoover [6] introduced a modified weight denoted by w R H ( b ) , for 2-connected graphs b, which greatly simplifies the computations. It is defined by

w R H ( b ) = ( d ) n 1 { i , j } b f ( x i x j ) { i , j } b f ¯ ( x i x j ) d x 1 d x n 1 , x n = 0, (1.3)

where f ¯ ( r ) = 1 + f ( r ) . Using this new weight, Ree and Hoover [6] [7] [8] and later Clisby and McCoy [9] [10] have computed the virial coefficients β n , for n up to 10, in dimensions d 8 , in the case of the hard-core continuum gas, that is when the interaction is given by

f ( r ) = χ ( r < 1 ) , f ¯ ( r ) = χ ( r 1 ) , (1.4)

where χ denote de characteristic function. In this paper we study graph weights w M ( b ) and w R H ( b ) in the context of the hard core continuum gas, defined by (1.4), in dimension d = 1 . The values w M ( c ) and w R H ( c ) for all 2-connected graphs c of size at most 8 are given in [1] [11]. In Section 2.1, we look at the case of the hard-core continuum gas in one dimension in which the Mayer weight turns out to be a signed volume of a convex polytope P ( c ) naturally associated with the graph c. An alternate useful tool, a decomposition of the polytope P ( c ) into a certain number of ( n 1 ) -dimensional simplices, of volume 1 / ( n 1 ) ! is exploited in Section 2.2. This method was introduced in [4] and was adapted in [3] to the context of Ree-Hoover weights and is called the method of graph homomorphisms. The explicit computation of Mayer or Ree-Hoover weights of particular graphs is very difficult in general and have been made for only certain specific families of graphs (see [2] [3] [4] [12] [13] [14]). In the present paper we extend this list to other graphs. We give new explicit formulas of the Mayer and Ree-Hoover weights for special infinite families of graphs in Section 2.3.

2. Mayer and Ree-Hoover Weights

2.1. Hard-Core Continuum Gas in One Dimension

Consider n hard particles of diameter 1 on a line segment. The hard-core constraint translates into the interaction potential φ , with φ ( r ) = , if r < 1 , and φ ( r ) = 0 , if r 1 , and the Mayer function f and the Ree-Hoover function f ¯ are given by (1.4). Hence, we can write the Mayer weight function w M ( c ) of a connected graph c as

w M ( c ) = ( 1 ) e ( c ) n 1 { i , j } c χ ( | x i x j | < 1 ) d x 1 d x n 1 , x n = 0, (2.1)

and the Ree-Hoover’s weight function w R H ( c ) of a 2-connected graph c as

w R H ( c ) = ( 1 ) e ( c ) n 1 { i , j } c χ ( | x i x j | < 1 ) { i , j } c χ ( | x i x j | > 1 ) d x 1 d x n 1 , (2.2)

with x n = 0 and where e ( c ) is the number of edges of c.

Note that w M ( c ) = ( 1 ) e ( c ) Vol ( P ( c ) ) , where P ( c ) is the polytope defined by

P ( c ) = { X n | x n = 0, | x i x j | < 1 { i , j } c } n 1 × { 0 } n ,

where X = ( x 1 , , x n ) . Similarly, w R H ( c ) = ( 1 ) e ( c ) Vol ( P R H ( c ) ) , where P R H ( c ) is the union of polytopes defined by

P R H ( c ) = { X n | x n = 0, | x i x j | < 1 { i , j } c , | x i x j | > 1 { i , j } c ¯ } .

2.2. Graph Homomorphisms

The method of graph homomorphisms was introduced in [4] for the exact computation of the Mayer weight w M ( b ) of a 2-connected graph b in the context of hard-core continuum gases in one dimension and was adapted in [3] to the context of Ree-Hoover weights. Since w M ( b ) = ( 1 ) e ( b ) V o l ( P ( b ) ) , the computation of w M ( b ) is reduced to the computation of the volume of the polytope P ( b ) associated to b. In order to evaluate this volume, the polytope P ( b ) is decomposed into ν ( b ) simplices which are all of volume 1 / ( n 1 ) ! . This yields Vol ( P ( b ) ) = ν ( b ) / ( n 1 ) ! . The simplices are encoded by a diagram associated to the integral parts and the relative positions of the fractional parts of the coordinates x 1 , , x n of points X P ( b ) (see [3] [4] for more details).

Lemma 1. ([3]). Suppose that g is a graph over [ n ] and i , j [ n 1 ] are such that g does not contain the edge { n , i } but contains the edges { i , j } and { n , j } . In this case, any RH-configuration ( h , β ) (with h n = 1 , β ( n ) = n ) satisfies either one of the following conditions:

1) h i = 1 , h j = 0 and β ( i ) < β ( j ) ,

2) h i = 2 , h j = 1 and β ( i ) > β ( j ) .

2.3. Mayer and Ree-Hoover Weights of Some Infinite Families of Graphs

Here are some of our results concerning new explicit formulas for the Ree-Hoover weight of certain infinite families of graphs. These were first conjectured from numerical values using Ehrhart polynomials. Their proofs use the techniques of graph homorphisms. We also give explicit formulas for the Mayer weight of the same infinite families of graphs. In order to do so, we use the following formula (see [3] for more details)

| w M ( b ) | = b d K n | w R H ( d ) | . (2.3)

2.3.1. The Mayer and Ree-Hoover Weight of the Graph K n \ ( C 4 S 2 )

Let C 4 S 2 denote the graph obtained by identifying two non adjacent vertices of the graph C 4 with the extremities of a 2-star graph, where C 4 is the cycle with 4 vertices and S k denote the k-star graph with vertex set [ k + 1 ] and edge set { { 1,2 } , { 1,3 } , , { 1, k + 1 } } . See Figure 1.

Figure 1. The graph C 4 S 2 .

Proposition 1. For n 7 , we have

| w R H ( K n \ ( C 4 S 2 ) ) | = 24 ( n 1 ) ( n 2 ) ( n 3 ) ( n 4 ) (2.4)

| w M ( K n \ ( C 4 S 2 ) ) | = n + 12 n 1 + 36 ( n 1 ) ( n 2 ) + 72 ( n 1 ) ( n 2 ) ( n 3 ) + 72 ( n 1 ) ( n 4 ) (2.5)

Proof. We can assume that the missing edges are { 1, n } , { 2, n } , { 4, n } , { 1,3 } , { 3,4 } and { 2,3 } (see Figure 1).

According to Lemma 1 there are four possibilities for h:

h 1 = h 2 = h 4 = 1 and h n = 1 and all other h i = 0 , so that β ( 3 ) = 1 and ( β ( 1 ) , β ( 2 ) , β ( 4 ) ) must be a permutation of { 2,3,4 } .

h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = n 1 and ( β ( 1 ) , β ( 2 ) , β ( 4 ) ) must be a permutation of { n 2, n 3, n 4 } .

h 1 = h 2 = h 4 = 1 and h 3 = h n = 1 and all other h i = 0 , so that β ( 3 ) = n 1 and ( β ( 1 ) , β ( 2 ) , β ( 4 ) ) must be a permutation of { 1,2,3 } .

h 3 = 0 and h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = 1 and ( β ( 1 ) , β ( 2 ) , β ( 4 ) ) must be a permutation of { n 1, n 2, n 3 } .

In each case β can be extended in ( n 5 ) ! ways, giving the possible relative positions of the ( n 5 ) x i (see Figure 2). So, there are 4 3 ! ( n 5 ) ! RH- configurations ( h , β ) . Which concludes the proof of (2.6).

The over graphs of K n \ ( C 4 S 2 ) whose Ree-Hoover weight is not zero and their multiplicities are given by

| w M ( K n \ ( C 4 S 2 ) ) | = | w R H ( K n ) | + 6 | w R H ( K n \ S 1 ) | + 9 | w R H ( K n \ S 2 ) | + 2 | w R H ( K n \ S 3 ) | + 3 | w R H ( K n \ C 4 ) | + 12 | w R H ( K n \ ( S 1 S 1 ) ) | + 6 | w R H ( K n \ ( S 1 S 2 ) ) | + 6 | w R H ( K n \ C 4 S 1 ) | + | w R H ( K n \ C 4 S 2 ) | .

We conclude using Proposition (1) and Propositions (19)-(23) of [3].

2.3.2. The Mayer and Ree-Hoover Weight of the Graph K n \ ( S j C 4 S 2 )

Let S j C 4 S 2 denote the graph obtained by identifying one vertex, with

Figure 2. Fractional representation of a simplicial subpolytope of P R H ( K n \ ( C 4 S 2 ) ) .

degree two, of the graph ( C 4 S 2 ) with a center of a j-star. See Figure 3 for an example.

Let us start with the case S 1 C 4 S 2 .

Proposition 2. For n 7 , we have

| w R H ( K n \ ( S 1 C 4 S 2 ) ) | = 8 ( n 1 ) ( n 2 ) ( n 3 ) ( n 4 ) ( n 5 ) (2.6)

| w M ( K n \( S 1 C 4 S 2 ))|=n+ 14 n1 + 44 (n1) (n2) + 92 (n1) (n3) &# x2009; 09;+ 104 (n1) (n4) + 32 (n1) (n5) (2.7)

Proof. We can assume that the missing edges are { 1, n } , { 2, n } , { 4, n } , { 1,3 } , { 1,5 } , { 3,4 } and { 2,3 } (see Figure 4).

According to Lemma 1 there are four possibilities for h:

h 1 = h 2 = h 4 = 1 and h n = 1 and all other h i = 0 , so that β ( 3 ) = 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { 2,3 } and β ( 5 ) = 4 and β ( 1 ) = 5 .

h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = n 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { n 2, n 3 } and β ( 5 ) = n 4 and β ( 1 ) = n 5 .

h 1 = h 2 = h 4 = 1 and h 3 = h n = 1 and all other h i = 0 , so that β ( 3 ) = n 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { 2,3 } and β ( 5 ) = 3 and β ( 1 ) = 4 .

h 3 = 0 and h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { n 2, n 3 } and β ( 5 ) = n 3 and β ( 1 ) = n 4 .

Figure 3. The graph S 4 C 4 S 2 .

Figure 4. The graph S 2 C 4 S 2 .

In each case β can be extended in ( n 6 ) ! ways, giving the possible relative positions of the ( n 6 ) x i (see Figure 5). So, there are 4 2 ! ( n 6 ) ! RH- configurations ( h , β ) .

The over graphs of K n \ ( S 1 C 4 S 2 ) whose Ree-Hoover weight is not zero are up to isomorphism of the form: K n \ C 4 , K n \ ( C 4 S 1 ) , K n \ ( C 4 S 2 ) , K n \ ( S 1 C 4 S 2 ) , K n \ ( S 1 C 4 S 1 ) , K n \ S l , 1 l 3 , K n \ ( S m S l ) , 1 m 2 , 1 l 2 , and K n . Their multiplicities are given by

| w M ( K n \ ( S 1 C 4 S 2 ) ) | = | w R H ( K n ) | + 7 | w R H ( K n \ S 1 ) | + 11 | w R H ( K n \ S 2 ) | + 3 | w R H ( K n \ S 3 ) | + 3 | w R H ( K n \ C 4 ) | + 2 | w R H ( K n \ ( S 2 S 2 ) ) | + 16 | w R H ( K n \ ( S 1 S 1 ) ) | + 12 | w R H ( K n \ ( S 1 S 2 ) ) | + 8 | w R H ( K n \ ( C 4 S 1 ) ) | + | w R H ( K n \ ( C 4 S 2 ) ) | + | w R H ( K n \ ( S 1 C 4 S 2 ) ) | + 4 | w R H ( K n \ ( S 1 C 4 S 1 ) ) | .

We conclude using Propositions (1), (2) and Propositions (19)-(23) of [3].

In the general case we have:

Proposition 3. For j 1, n j + 6 , we have, with the usual convention ( j + 1 l ) = 0 if l > j + 1 ,

Figure 5. Fractional representation of a simplicial subpolytope of P R H ( K n \ ( S 1 C 4 S 2 ) ) .

| w R H ( K n \ ( S j C 4 S 2 ) ) | = 8 j ! ( n 1 ) ( n 2 ) ( n j 4 ) . (2.8)

| w M ( K n \ S j C 4 S 2 ) | = n + 8 n 1 + 72 ( n 1 ) ( n 2 ) ( n 3 ) ( n 4 ) + 32 ( n 1 ) ( n 2 ) + 72 ( n 1 ) ( n 2 ) ( n 3 ) + l = 1 j + 2 [ ( j + 2 l ) 2 l ! ( n 1 ) ( n l ) + ( j l ) 8 l ! ( n 1 ) ( n l 2 ) ] + l = 1 j + 2 16 ( j l ) [ 2 l ! ( n 1 ) ( n l 3 ) + l ! ( n 1 ) ( n l 4 ) ] + l = 1 j + 2 8 ( j l 1 ) [ l ! ( n 1 ) ( n l 2 ) + l ! ( n 1 ) ( n l 3 ) ] .

Proof. We can assume that the missing edges are { 1, n } , { 2, n } , { 4, n } , { 3,4 } , { 2,3 } , { 1,3 } and { 1,5 } , { 1,6 } , , { 1, j + 4 } (see Figure 6, for the case of S 2 C 4 S 2 ).

According to Lemma 1 there are four possibilities for h:

h 1 = h 2 = h 4 = 1 and h n = 1 and all other h i = 0 , so that β ( 3 ) = 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { 2,3 } and ( β ( 5 ) , β ( 6 ) , , β ( j + 4 ) ) must be a permutation of { 4,5, , j + 3 } and β ( 1 ) = j + 4 .

h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = n 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { n 2, n 3 } and ( β ( 5 ) , β ( 6 ) , , β ( j + 4 ) ) must be a permutation of { n 4, n 5, , n j 3 } and β ( 1 ) = n j 4 .

h 1 = h 2 = h 4 = 1 and h 3 = h n = 1 and all other h i = 0 , so that β ( 3 ) = n 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { 1,2 } and ( β ( 5 ) , β ( 6 ) , , β ( j + 4 ) ) must be a permutation of { 3,4, , j + 2 } and β ( 1 ) = j + 3 .

h 3 = 0 and h 1 = h 2 = h 4 = 2 and all other h i = 1 , so that β ( 3 ) = 1 and ( β ( 2 ) , β ( 4 ) ) must be a permutation of { n 1, n 2 } and ( β ( 5 ) , β ( 6 ) , , β ( j + 4 ) ) must be a permutation of { n 3, n 4, , n j 2 } and β ( 1 ) = n j 3 .

In each case β can be extended in ( n j 5 ) ) ! ways, giving the possible relative positions of the ( n j 5 ) x i (see Figure 7, for the case of S 2 C 4 S 2 ). So, there are 4 2 ! j ! ( n j 5 ) ! RH-configurations ( h , β ) . Which concludes the proof of (2.8).

Figure 6. The graph S 2 C 4 S 2 .

Figure 7. Fractional representation of a simplicial subpolytope of P R H ( K n \ ( S 2 C 4 S 2 ) ) .

The over graphs of K n \ ( S j C 4 S 2 ) whose Ree-Hoover weight is not zero and their multiplicities are given by

| w M ( K n \ ( S j C 4 S 2 ) ) | = | w R H ( K n ) | + 4 | w R H ( K n \ S 1 ) | + 8 | w R H ( K n \ S 2 ) | + 2 | w R H ( K n \ S 3 ) | + 3 | w R H ( K n \ C 4 ) | + 12 | w R H ( K n \ S 1 S 1 ) | + 6 | w R H ( K n \ S 1 S 2 ) | + | w R H ( K n \ ( C 4 S 2 ) ) | + 6 | w M ( K n \ ( C 4 S 1 ) ) | + l = 1 j + 2 [ ( j + 2 l ) | w R H ( K n \ S l ) | + ( j l ) | w R H ( K n \ S l C 4 S 2 ) | ] + l = 1 j 2 ( j l ) [ | w R H ( K n \ C 4 S l ) | + 2 | w R H ( K n \ S 1 C 4 S l ) | ] + l = 1 j + 2 2 [ ( j l ) + ( j l 1 ) ] [ | w R H ( K n \ S 2 S l ) | + 2 | w R H ( K n \ S 1 S l ) | ] .

We conclude using Propositions (1), (3) and Propositions (19)-(23) of [3].

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

Cite this paper

Kaouche, A. (2019) New Formulas for the Mayer and Ree-Hoover Weights of Infinite Families of Graphs. World Journal of Engineering and Technology, 7, 283-292. https://doi.org/10.4236/wjet.2019.72019

References

  1. 1. Kaouche, A. (2010) Invariants de graphes liés aux gaz imparfaits. Publications du Laboratoire de Combinatoire et d’Informatique Mathematique (LaCIM), 42.

  2. 2. Kaouche, A. and Leroux, P. (2008) Graph Weights Arising from Mayer and Ree-Hoover Theories. DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 259-270.

  3. 3. Kaouche, A. and Leroux, P. (2009) Mayer and Ree-Hoover Weights of Infinite Families of 2-Connected Graphs. Séminaire Lotharingien de Combinatoire 61A, Article B61Af.

  4. 4. Labelle, G., Leroux, P. and Ducharme, M.G. (2007) Graph Weights Arising from Mayer’s Theory of Cluster Integrals. Séminaire Lotharingien de Combinatoire, 54, Article B54m.

  5. 5. Uhlenbeck, G.E. and Ford, G.W. (1963) Lectures in Statistical Mechanics. American Mathematical Society, Providence, 181 p.

  6. 6. Ree, F.H. and Hoover, W.G. (1964) Fifth and Sixth Virial Coefficients for Hard Spheres and Hard Discs. The Journal of Chemical Physics, 40, 939-950. https://doi.org/10.1063/1.1725286

  7. 7. Ree, F.H. and Hoover, W.G. (1964) Reformulation of the Virial Series for Classical Fluids. The Journal of Chemical Physics, 41, 1635-1645. https://doi.org/10.1063/1.1726136

  8. 8. Ree, F.H. and Hoover, W.G. (1967) Seventh Virial Coefficients for Hard Spheres and Hard Discs. The Journal of Chemical Physics, 46, 4181-4196. https://doi.org/10.1063/1.1840521

  9. 9. Clisby, N. and McCoy, B.M. (2004) Negative Virial Coefficients and the Dominance of Loose Packed Diagrams for D-Dimensional Hard Spheres. Journal of Statistical Physics, 114. https://doi.org/10.1023/B:JOSS.0000013960.83555.7d

  10. 10. Clisby, N. and McCoy, B.M. (2006) Ninth and Tenth Order Virial Coefficients for Hard Spheres in D Dimensions. Journal of Statistical Physics, 122, 15-57. https://doi.org/10.1007/s10955-005-8080-0

  11. 11. Kaouche, A. (2016) Valeurs des poids de Mayer et des poids de Ree-Hoover pour tous les graphes 2-connexes de taille au plus 8 et leurs parametres descriptifs. http://professeure.umoncton.ca/umce-kaouche_amel/files/umce-kaouche_amel/wf/wf/TableauRH7.pdf http://professeure.umoncton.ca/umce-kaouche_amel/files/umce-kaouche_amel/wf/wf/TableauRH8.pdf

  12. 12. Kaouche, A. and Labelle, G. (2008) Mayer Polytopes and divided differences, Congrès Combinatorial Identities and Their Applications in Statistical Mechanics, Isaac Newton Institute de l’Université de Cambridge, en Angleterre.

  13. 13. Kaouche, A. and Labelle, G. (2013) Mayer and Ree-Hoover Weights, Graphs Invariants and Bipartite Complete Graphs. Pure Mathematics and Applications, 24, 19-29.

  14. 14. Kaouche, A., Labelle, G. (2014) Poids de Mayer et transformées de Fourier. Annales Mathématiques du Québec Springer-Verlag, 38, 37-59. https://doi.org/10.1007/s40316-014-0018-y