<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">WJET</journal-id><journal-title-group><journal-title>World Journal of Engineering and Technology</journal-title></journal-title-group><issn pub-type="epub">2331-4222</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/wjet.2019.72019</article-id><article-id pub-id-type="publisher-id">WJET-91696</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Chemistry&amp;Materials Science</subject><subject> Engineering</subject></subj-group></article-categories><title-group><article-title>
 
 
  New Formulas for the Mayer and Ree-Hoover Weights of Infinite Families of Graphs
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Amel</surname><given-names>Kaouche</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>Université de Moncton, Campus d’Edmundston, d’Edmundston, Canada</addr-line></aff><pub-date pub-type="epub"><day>01</day><month>03</month><year>2019</year></pub-date><volume>07</volume><issue>02</issue><fpage>283</fpage><lpage>292</lpage><history><date date-type="received"><day>6,</day>	<month>March</month>	<year>2019</year></date><date date-type="rev-recd"><day>8,</day>	<month>April</month>	<year>2019</year>	</date><date date-type="accepted"><day>15,</day>	<month>April</month>	<year>2019</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  
    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 
   <em>ωM</em>(c) and the Ree-Hoover weight 
   <em>ωRH</em>(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. 
  
 
</p></abstract><kwd-group><kwd>Mayer Weight</kwd><kwd> Ree-Hoover Weight</kwd><kwd> Graph Invariants</kwd><kwd> Virial Expansion</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>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 [<xref ref-type="bibr" rid="scirp.91696-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>])</p><p>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)</p><p>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 [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref5">5</xref>]. The Mayer weight occur in the so-called virial expansion proposed by Kamerlingh Onnes in 1901</p><p>P k T = ρ + β 2 ρ 2 + β 3 ρ 3 + ⋯ , (1.2)</p><p>where k is a constant, T is the temperature and ρ is the density. Indeed, it can be shown that</p><p>β n = 1 − n n ! | B [ n ] | w M ,</p><p>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 [<xref ref-type="bibr" rid="scirp.91696-ref6">6</xref>] introduced a modified weight denoted by w R H ( b ) , for 2-connected graphs b, which greatly simplifies the computations. It is defined by</p><p>w R H ( b ) = ∫ ( ℝ d ) n − 1 ∏ { i , j } ∈ b f ( ∥ x i ← − x j ← ∥ ) ∏ { i , j } ∉ b f &#175; ( ∥ x i ← − x j ← ∥ )   d x 1 ← ⋯ d x n − 1 ← ,       x n ← = 0, (1.3)</p><p>where f &#175; ( r ) = 1 + f ( r ) . Using this new weight, Ree and Hoover [<xref ref-type="bibr" rid="scirp.91696-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref8">8</xref>] and later Clisby and McCoy [<xref ref-type="bibr" rid="scirp.91696-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref10">10</xref>] 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</p><p>f ( r ) = − χ ( r &lt; 1 ) ,     f &#175; ( r ) = χ ( r ≥ 1 ) , (1.4)</p><p>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 [<xref ref-type="bibr" rid="scirp.91696-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref11">11</xref>]. 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 [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>] and was adapted in [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] 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 [<xref ref-type="bibr" rid="scirp.91696-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref14">14</xref>]). 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.</p></sec><sec id="s2"><title>2. Mayer and Ree-Hoover Weights</title><sec id="s2_1"><title>2.1. Hard-Core Continuum Gas in One Dimension</title><p>Consider n hard particles of diameter 1 on a line segment. The hard-core constraint translates into the interaction potential φ , with φ ( r ) = ∞ , if r &lt; 1 , and φ ( r ) = 0 , if r ≥ 1 , and the Mayer function f and the Ree-Hoover function f &#175; are given by (1.4). Hence, we can write the Mayer weight function w M ( c ) of a connected graph c as</p><p>w M ( c ) = ( − 1 ) e ( c ) ∫ ℝ n − 1 ∏ { i , j } ∈ c χ ( | x i − x j |   &lt; 1 ) d x 1 … d x n − 1 ,         x n = 0, (2.1)</p><p>and the Ree-Hoover’s weight function w R H ( c ) of a 2-connected graph c as</p><p>w R H ( c ) = ( − 1 ) e ( c ) ∫ ℝ n − 1 ∏ { i , j } ∈ c χ ( | x i − x j |   &lt; 1 ) ∏ { i , j } ∉ c χ ( | x i − x j |   &gt; 1 ) d x 1 … d x n − 1 , (2.2)</p><p>with x n = 0 and where e ( c ) is the number of edges of c.</p><p>Note that w M ( c ) = ( − 1 ) e ( c ) Vol ( P ( c ) ) , where P ( c ) is the polytope defined by</p><p>P ( c ) = { X ∈ ℝ n   |   x n = 0, | x i − x j | &lt; 1   ∀ { i , j } ∈ c } ⊆ ℝ n − 1 &#215; { 0 } ⊆ ℝ n ,</p><p>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><p>P R H ( c ) = { X ∈ ℝ n   |   x n = 0, | x i − x j |   &lt; 1   ∀ { i , j } ∈ c , | x i − x j |   &gt; 1   ∀ { i , j } ∈ c &#175; } .</p></sec><sec id="s2_2"><title>2.2. Graph Homomorphisms</title><p>The method of graph homomorphisms was introduced in [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>] 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 [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] 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 [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.91696-ref4">4</xref>] for more details).</p><p>Lemma 1. ([<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>]). 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:</p><p>1) h i = 1 , h j = 0 and β ( i ) &lt; β ( j ) ,</p><p>2) h i = − 2 , h j = − 1 and β ( i ) &gt; β ( j ) .</p></sec><sec id="s2_3"><title>2.3. Mayer and Ree-Hoover Weights of Some Infinite Families of Graphs</title><p>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 [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>] for more details)</p><p>| w M ( b ) |   = ∑ b ⊆ d ⊆ K n | w R H ( d ) | . (2.3)</p><sec id="s2_3_1"><title>2.3.1. The Mayer and Ree-Hoover Weight of the Graph K n \ ( C 4 ⋅ ⋅ S 2 )</title><p>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 <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>Proposition 1. For n ≥ 7 , we have</p><p>| w R H ( K n \ ( C 4 ⋅ ⋅ S 2 ) ) |   = 24 ( n − 1 ) ( n − 2 ) ( n − 3 ) ( n − 4 ) ⋅ (2.4)</p><p>| 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)</p><p>Proof. We can assume that the missing edges are { 1, n } , { 2, n } , { 4, n } , { 1,3 } , { 3,4 } and { 2,3 } (see <xref ref-type="fig" rid="fig1">Figure 1</xref>).</p><p>According to Lemma 1 there are four possibilities for h:</p><p>− 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 } .</p><p>− 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 } .</p><p>− 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 } .</p><p>− 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 } .</p><p>In each case β can be extended in ( n − 5 ) ! ways, giving the possible relative positions of the ( n − 5 ) x i (see <xref ref-type="fig" rid="fig2">Figure 2</xref>). So, there are 4 ⋅ 3 ! ( n − 5 ) ! RH- configurations ( h , β ) . Which concludes the proof of (2.6).</p><p>The over graphs of K n \ ( C 4 ⋅ ⋅ S 2 ) whose Ree-Hoover weight is not zero and their multiplicities are given by</p><p>| 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 ) | .</p><p>We conclude using Proposition (1) and Propositions (19)-(23) of [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>].</p></sec><sec id="s2_3_2"><title>2.3.2. The Mayer and Ree-Hoover Weight of the Graph K n \ ( S j ⋅ C 4 ⋅ ⋅ S 2 )</title><p>Let S j ⋅ C 4 ⋅ ⋅ S 2 denote the graph obtained by identifying one vertex, with</p><p>degree two, of the graph ( C 4 ⋅ ⋅ S 2 ) with a center of a j-star. See <xref ref-type="fig" rid="fig3">Figure 3</xref> for an example.</p><p>Let us start with the case S 1 ⋅ C 4 ⋅ ⋅ S 2 .</p><p>Proposition 2. For n ≥ 7 , we have</p><p>| w R H ( K n \ ( S 1 ⋅ C 4 ⋅ ⋅ S 2 ) ) |   = 8 ( n − 1 ) ( n − 2 ) ( n − 3 ) ( n − 4 ) ( n − 5 ) ⋅ (2.6)</p><p>| w M ( K n \ ( S 1 ⋅ C 4 ⋅ ⋅ S 2 ) ) |   = n + 14 n − 1 + 44 ( n − 1 ) ( n − 2 ) + 92 ( n − 1 ) … ( n − 3 )                                           &amp;# x2009;             09;               + 104 ( n − 1 ) … ( n − 4 ) + 32 ( n − 1 ) … ( n − 5 ) ⋅ (2.7)</p><p>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 <xref ref-type="fig" rid="fig4">Figure 4</xref>).</p><p>According to Lemma 1 there are four possibilities for h:</p><p>− 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 .</p><p>− 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 .</p><p>− 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 .</p><p>− 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 .</p><p>In each case β can be extended in ( n − 6 ) ! ways, giving the possible relative positions of the ( n − 6 ) x i (see <xref ref-type="fig" rid="fig5">Figure 5</xref>). So, there are 4 ⋅ 2 ! ( n − 6 ) ! RH- configurations ( h , β ) .</p><p>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</p><p>| 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 ) ) | .</p><p>We conclude using Propositions (1), (2) and Propositions (19)-(23) of [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>].</p><p>In the general case we have:</p><p>Proposition 3. For j ≥ 1, n ≥ j + 6 , we have, with the usual convention ( j + 1 l ) = 0 if l &gt; j + 1 ,</p><p>| w R H ( K n \ ( S j ⋅ C 4 ⋅ ⋅ S 2 ) ) |   = 8 j ! ( n − 1 ) ( n − 2 ) ⋯ ( n − j − 4 ) . (2.8)</p><p>| 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 ) ] .</p><p>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 <xref ref-type="fig" rid="fig6">Figure 6</xref>, for the case of S 2 ⋅ C 4 ⋅ ⋅ S 2 ).</p><p>According to Lemma 1 there are four possibilities for h:</p><p>− 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 .</p><p>− 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 .</p><p>− 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 .</p><p>− 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 .</p><p>In each case β can be extended in ( n − j − 5 ) ) ! ways, giving the possible relative positions of the ( n − j − 5 ) x i (see <xref ref-type="fig" rid="fig7">Figure 7</xref>, 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).</p><p>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</p><p>| 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 ) | ] .</p><p>We conclude using Propositions (1), (3) and Propositions (19)-(23) of [<xref ref-type="bibr" rid="scirp.91696-ref3">3</xref>].</p></sec></sec></sec><sec id="s3"><title>Conflicts of Interest</title><p>The author declares no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s4"><title>Cite this paper</title><p>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</p></sec></body><back><ref-list><title>References</title><ref id="scirp.91696-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Kaouche, A. (2010) Invariants de graphes liés aux gaz imparfaits. Publications du Laboratoire de Combinatoire et d’Informatique Mathematique (LaCIM), 42.</mixed-citation></ref><ref id="scirp.91696-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">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.</mixed-citation></ref><ref id="scirp.91696-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">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.</mixed-citation></ref><ref id="scirp.91696-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">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.</mixed-citation></ref><ref id="scirp.91696-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Uhlenbeck, G.E. and Ford, G.W. (1963) Lectures in Statistical Mechanics. American Mathematical Society, Providence, 181 p.</mixed-citation></ref><ref id="scirp.91696-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref><ref id="scirp.91696-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">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.</mixed-citation></ref><ref id="scirp.91696-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Kaouche, A. and Labelle, G. (2013) Mayer and Ree-Hoover Weights, Graphs Invariants and Bipartite Complete Graphs. Pure Mathematics and Applications, 24, 19-29.</mixed-citation></ref><ref id="scirp.91696-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">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</mixed-citation></ref></ref-list></back></article>