We consider the two-star model, a family of exponential random graphs indexed by two real parameters, h and α, that rule respectively the total number of edges and the mutual dependence between them. Borrowing tools from statistical mechanics, we study different classes of correlation inequalities for edges, that naturally emerge while taking the partial derivatives of the (finite size) free energy. In particular, under a mild hypothesis on the parameters, we derive first and second order correlation inequalities and then prove the so-called GHS inequality. As a consequence, the average edge density turns out to be an increasing and concave function of the parameter h, at any fixed size of the graph.

The GHS and other inequalities for the two-star model

Alessandra Bianchi
Writing – Original Draft Preparation
;
Francesca Collet
Writing – Original Draft Preparation
;
Elena Magnanini
Writing – Original Draft Preparation
2022

Abstract

We consider the two-star model, a family of exponential random graphs indexed by two real parameters, h and α, that rule respectively the total number of edges and the mutual dependence between them. Borrowing tools from statistical mechanics, we study different classes of correlation inequalities for edges, that naturally emerge while taking the partial derivatives of the (finite size) free energy. In particular, under a mild hypothesis on the parameters, we derive first and second order correlation inequalities and then prove the so-called GHS inequality. As a consequence, the average edge density turns out to be an increasing and concave function of the parameter h, at any fixed size of the graph.
2022
File in questo prodotto:
File Dimensione Formato  
GHS_arXiv.pdf

accesso aperto

Descrizione: Articoli principale - preprint
Tipologia: Preprint (submitted version)
Licenza: Accesso libero
Dimensione 439.74 kB
Formato Adobe PDF
439.74 kB Adobe PDF Visualizza/Apri
19-64.pdf

accesso aperto

Tipologia: Published (publisher's version)
Licenza: Accesso libero
Dimensione 623.38 kB
Formato Adobe PDF
623.38 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3399836
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact