Cayley Trees do Not Determine the Maximal Zero-Free Locus of the Independence Polynomial

Author(s):  
Pjotr Buys
2021 ◽  
pp. 1-35
Author(s):  
FERENC BENCS ◽  
PJOTR BUYS ◽  
LORENZO GUERINI ◽  
HAN PETERS

Abstract We investigate the location of zeros for the partition function of the anti-ferromagnetic Ising model, focusing on the zeros lying on the unit circle. We give a precise characterization for the class of rooted Cayley trees, showing that the zeros are nowhere dense on the most interesting circular arcs. In contrast, we prove that when considering all graphs with a given degree bound, the zeros are dense in a circular sub-arc, implying that Cayley trees are in this sense not extremal. The proofs rely on describing the rational dynamical systems arising when considering ratios of partition functions on recursively defined trees.


2016 ◽  
Vol 203 ◽  
pp. 85-93 ◽  
Author(s):  
Vadim E. Levit ◽  
Eugen Mandrescu

2015 ◽  
Vol 29 (32) ◽  
pp. 1550234
Author(s):  
Yunhua Liao ◽  
Xiaoliang Xie

The lattice gas model and the monomer-dimer model are two classical models in statistical mechanics. It is well known that the partition functions of these two models are associated with the independence polynomial and the matching polynomial in graph theory, respectively. Both polynomials have been shown to belong to the “[Formula: see text]-complete” class, which indicate the problems are computationally “intractable”. We consider these two polynomials of the Koch networks which are scale-free with small-world effects. Explicit recurrences are derived, and explicit formulae are presented for the number of independent sets of a certain type.


2010 ◽  
Vol 158 (5) ◽  
pp. 551-558 ◽  
Author(s):  
Vladimir R. Rosenfeld

Author(s):  
Montauban Moreira de Oliveira Jr ◽  
Jean-Guillaume Eon

According to Löwenstein's rule, Al–O–Al bridges are forbidden in the aluminosilicate framework of zeolites. A graph-theoretical interpretation of the rule, based on the concept of independent sets, was proposed earlier. It was shown that one can apply the vector method to the associated periodic net and define a maximal Al/(Al+Si) ratio for any aluminosilicate framework following the rule; this ratio was called the independence ratio of the net. According to this method, the determination of the independence ratio of a periodic net requires finding a subgroup of the translation group of the net for which the quotient graph and a fundamental transversal have the same independence ratio. This article and a companion paper deal with practical issues regarding the calculation of the independence ratio of mainly 2-periodic nets and the determination of site distributions realizing this ratio. The first paper describes a calculation technique based on propositional calculus and introduces a multivariate polynomial, called the independence polynomial. This polynomial can be calculated in an automatic way and provides the list of all maximal independent sets of the graph, hence also the value of its independence ratio. Some properties of this polynomial are discussed; the independence polynomials of some simple graphs, such as short paths or cycles, are determined as examples of calculation techniques. The method is also applied to the determination of the independence ratio of the 2-periodic net dhc.


1986 ◽  
Vol 42 (1) ◽  
pp. 15-30 ◽  
Author(s):  
Ömer Eǧecioǧlu ◽  
Jeffrey B Remmel
Keyword(s):  

2019 ◽  
Vol 150 (5) ◽  
pp. 2573-2585
Author(s):  
Bao-Xuan Zhu ◽  
Qingxiu Wang

AbstractIn 1987, Alavi, Malde, Schwenk and Erdős conjectured that the independence polynomial of any tree is unimodal. Although it attracts many researchers' attention, it is still open. Motivated by this conjecture, in this paper, we prove that rooted products of some graphs preserve real rootedness of independence polynomials. As application, we not only give a unified proof for some known results, but also we can apply them to generate infinite kinds of trees whose independence polynomials have only real zeros. Thus their independence polynomials are unimodal.


2013 ◽  
Vol 87 (8) ◽  
Author(s):  
Hitesh J. Changlani ◽  
Shivam Ghosh ◽  
Christopher L. Henley ◽  
Andreas M. Läuchli

Sign in / Sign up

Export Citation Format

Share Document