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 and , the exterior algebraic shifted graph of the complete bipartite graph of size is different from the symmetric algebraic shifted graph of . Second, we will show that the exterior algebraic shifted graph of any chordal graph is coincident with the symmetric algebraic shifted graph of .
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