Affordable Access

Publisher Website

Equimodular curves

Authors
Journal
Discrete Mathematics
0012-365X
Publisher
Elsevier
Publication Date
Volume
259
Identifiers
DOI: 10.1016/s0012-365x(02)00444-2
Keywords
  • Chromatic Polynomial
  • Zeros
Disciplines
  • Mathematics

Abstract

Abstract This paper is motivated by a problem that arises in the study of partition functions of Potts models, including as a special case chromatic polynomials. When the underlying graphs have the form of ‘bracelets’, the chromatic polynomials can be expressed in terms of the eigenvalues of a matrix. In this situation a theorem of Beraha, Kahane and Weiss asserts that the zeros of the polynomials approach the curves on which the matrix has two eigenvalues with equal modulus. It is shown here that (in general) these ‘equimodular’ curves comprise a number of segments, the end-points of which are the roots (possibly coincident) of a polynomial equation. The equation represents the vanishing of a discriminant, and the segments are in bijective correspondence with the double roots of another polynomial equation, which is significantly simpler than the discriminant equation. Singularities of the segments can occur, corresponding to the vanishing of a Jacobian. In addition, it is proved by algebraic means that the equimodular curves for a reducible matrix are closed curves. The question of dominance is investigated, and a method of constructing the dominant equimodular curves for a reducible matrix is suggested. These results are illustrated by explicit calculations in a specific case.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Curves of genus 3

Jan 01, 2010

Curves on a plane

Jan 01, 2012

[PULSE CURVES].

on Folia medica Neerlandica August 1963
More articles like this..