English

Algebraic shifting of finite graphs

Combinatorics 2008-04-11 v2 Commutative Algebra

Abstract

In the present paper, exterior algebraic shifting and symmetric algebraic shifting of bipartite graphs and chordal graphs are studied. First, we will determine the symmetric algebraic shifted graph of complete bipartite graphs. It turns out that, for a>3a>3 and b>3b>3, the exterior algebraic shifted graph of the complete bipartite graph Ka,bK_{a,b} of size a,ba,b is different from the symmetric algebraic shifted graph of Ka,bK_{a,b}. Second, we will show that the exterior algebraic shifted graph of any chordal graph GG is coincident with the symmetric algebraic shifted graph of GG.

Keywords

Cite

@article{arxiv.math/0505010,
  title  = {Algebraic shifting of finite graphs},
  author = {Satoshi Murai},
  journal= {arXiv preprint arXiv:math/0505010},
  year   = {2008}
}

Comments

21pages, the whole reversion

R2 v1 2026-07-22T17:18:48.120Z