Browse > Article
http://dx.doi.org/10.4134/BKMS.2015.52.2.467

SIGNED A-POLYNOMIALS OF GRAPHS AND POINCARÉ POLYNOMIALS OF REAL TORIC MANIFOLDS  

Seo, Seunghyun (Department of Mathematics Education Kangwon National University)
Shin, Heesung (Department of Mathematics Inha University)
Publication Information
Bulletin of the Korean Mathematical Society / v.52, no.2, 2015 , pp. 467-481 More about this Journal
Abstract
Choi and Park introduced an invariant of a finite simple graph, called signed a-number, arising from computing certain topological invariants of some specific kinds of real toric manifolds. They also found the signed a-numbers of path graphs, cycle graphs, complete graphs, and star graphs. We introduce a signed a-polynomial which is a generalization of the signed a-number and gives a-, b-, and c-numbers. The signed a-polynomial of a graph G is related to the $Poincar\acute{e}$ polynomial $P_{M(G)}(z)$, which is the generating function for the Betti numbers of the real toric manifold M(G). We give the generating functions for the signed a-polynomials of not only path graphs, cycle graphs, complete graphs, and star graphs, but also complete bipartite graphs and complete multipartite graphs. As a consequence, we find the Euler characteristic number and the Betti numbers of the real toric manifold M(G) for complete multipartite graphs G.
Keywords
graph invariant; toric topology; Poincar$\acute{e}$ polynomial;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Aigner, A Course in Enumeration, Graduate Texts in Mathematics, vol. 238, Springer, Berlin, 2007.
2 M. P. Carr and S. L. Devadoss, Coxeter complexes and graph-associahedra, Topology Appl. 153 (2006), no. 12, 2155-2168.   DOI   ScienceOn
3 S. Choi and H. Park, A new graph invariant arises in toric topology, accepted in J. Math. Soc. Japan (2014), available at arXiv:1210.3776.
4 L. Comtet, Advanced Combinatorics, enlarged ed., D. Reidel Publishing Co., Dordrecht, 1974
5 A. Postnikov, Permutohedra, associahedra, and beyond, Int. Math. Res. Not. IMRN (2009), no. 6, 1026-1106.
6 A. Postnikov, V. Reiner, and L. Williams, Faces of generalized permutohedra, Doc. Math. 13 (2008), 207-273.