Inductive construction of 2-connected graphs for calculating the virial coefficients

E. Androulaki, S. Lambropoulou, Ioannis Economou, J. H. Przytycki

Research output: Contribution to journalArticle


In this paper we give a method for constructing systematically all simple 2-connected graphs with n vertices from the set of simple 2-connected graphs with n - 1 vertices, by means of two operations: subdivision of an edge and addition of a vertex. The motivation of our study comes from the theory of non-ideal gases and, more specifically, from the virial equation of state. It is a known result of statistical mechanics that the coefficients in the virial equation of state are sums over labeled 2-connected graphs. These graphs correspond to clusters of particles. Thus, theoretically, the virial coefficients of any order can be calculated by means of 2-connected graphs used in the virial coefficient of the previous order. Our main result gives a method for constructing inductively all simple 2-connected graphs, by induction on the number of vertices. Moreover, the two operations we are using maintain the correspondence between graphs and clusters of particles.

Original languageEnglish
Article number315004
JournalJournal of Physics A: Mathematical and Theoretical
Issue number31
Publication statusPublished - 6 Jul 2010
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Modelling and Simulation
  • Mathematical Physics
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Inductive construction of 2-connected graphs for calculating the virial coefficients'. Together they form a unique fingerprint.

  • Cite this