Orientations, Lattice Polytopes, and Group Arrangements I: Chromatic and Tension Polynomials of Graphs |
| |
Authors: | Beifang Chen |
| |
Affiliation: | 1. Department of Mathematics, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
|
| |
Abstract: | This is the first one of a series of papers on association of orientations, lattice polytopes, and group arrangements to graphs. The purpose is to interpret the integral and modular tension polynomials of graphs at zero and negative integers. The whole exposition is put under the framework of subgroup arrangements and the application of Ehrhart polynomials. Such a viewpoint leads to the following main results of the paper: (i) the reciprocity law for integral tension polynomials; (ii) the reciprocity law for modular tension polynomials; and (iii) a new interpretation for the value of the Tutte polynomial T(G; x, y) of a graph G at (1, 0) as the number of cut-equivalence classes of acyclic orientations on G. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|