首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The bivariate Ising polynomial of a graph
Authors:Daniel Andrén
Institution:Department of Mathematics and Mathematical Statistics, Umeå universitet, SE-901 87 Umeå, Sweden
Abstract:In this paper we discuss the two variable Ising polynomials in a graph theoretical setting. This polynomial has its origin in physics as the partition function of the Ising model with an external field. We prove some basic properties of the Ising polynomial and demonstrate that it encodes a large amount of combinatorial information about a graph. We also give examples which prove that certain properties, such as the chromatic number, are not determined by the Ising polynomial. Finally we prove that there exist large families of non-isomorphic planar triangulations with identical Ising polynomial.
Keywords:Graph polynomials  Ising polynomial  Graph invariants
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号