首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Algebraic Shifting of Finite Graphs
Authors:Satoshi Murai
Institution:1. Department of Pure and Applied Mathematics , Graduate School of Information Science and Technology, Osaka University , Toyonaka, Osaka, Japan s-murai@ist.osaka-u.ac.jp
Abstract:In the present article, for bipartite graphs and chordal graphs, their exterior algebraic shifted graph and their symmetric algebraic shifted graph are studied. First, we will determine the symmetric algebraic shifted graph of complete bipartite graphs. It turns out that for a ≥ 3 and b ≥ 3, the exterior algebraic shifted graph of the complete bipartite graph K a,b of size a, b is different from the symmetric algebraic shifted graph of K a,b . Second, we will show that the exterior algebraic shifted graph of any chordal graph G coincides with the symmetric algebraic shifted graph of G. In addition, it will be shown that the exterior algebraic shifted graph of any chordal graph G is equal to some combinatorial shifted graph of G.
Keywords:Algebraic shifting  Bipartite graphs  Chordal graphs  Generic initial ideals
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号