본문 바로가기
KERD
논문KCI 등재

SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

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-poly- nomial of a graph G is related to the Poincar´e polynomial PM(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 multi- partite graphs G.

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-poly- nomial of a graph G is related to the Poincar´e polynomial PM(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 multi- partite graphs G.

참고문헌 (6)

  1. M. Aigner, "A Course in Enumeration" (2007), Springer
  2. M. P. Carr, "Coxeter complexes and graph-associahedra", Topology Appl, 153(12), pp.2155~2168 (2006)
  3. S. Choi, "A new graph invariant arises in toric topology", J. Math. Soc. Japan (2014)
  4. L. Comtet, "Advanced Combinatorics" (1974), D. Reidel Publishing Co
  5. A. Postnikov, "Permutohedra, associahedra, and beyond", Int. Math. Res. Not. IMRN, (6), pp.1026~1106 (2009)
  6. A. Postnikov, "Faces of generalized permutohedra", Doc. Math, 13, pp.207~273 (2008)

관련 논문AI추천

이 간행물의 다른 논문 (28건)