English

A new graph invariant arises in toric topology

Algebraic Topology 2015-07-31 v2 Combinatorics

Abstract

In this paper, we introduce new combinatorial invariants of any finite simple graph, which arise in toric topology. We compute the ii-th (rational) Betti number and Euler characteristic of the real toric variety associated to a graph associahedron P\B(G)P_{\B(G)}. They can be calculated by a purely combinatorial method (in terms of graphs) and are named ai(G)a_i(G) and b(G)b(G), respectively. To our surprise, for specific families of the graph GG, our invariants are deeply related to well-known combinatorial sequences such as the Catalan numbers and Euler zigzag numbers.

Keywords

Cite

@article{arxiv.1210.3776,
  title  = {A new graph invariant arises in toric topology},
  author = {Suyoung Choi and Hanchul Park},
  journal= {arXiv preprint arXiv:1210.3776},
  year   = {2015}
}

Comments

21 pages, 3 figures, 4 tables