Spanning Simplicial Complexes of Uni-Cyclic Graphs

• 作者: Agha Kashif Imran Anwar Zahid Raza
• 来源期刊: 代数集刊:英文版
• 学科: 数学
• 关键词: 单纯复形 循环图 简单连通图 联合国 希尔伯特 单圈图 级数和 向量
• 年，卷（期）: 2015,（4）
• 页码范围: 707-710
• 页数: 4页
• 分类号: O157.5
• 语种: 中文

摘要

In this paper, we introduce the concept of the spanning simplicial complex As(G) associated to a simple finite connected graph G. We characterize all spanning trees of the uni-cyclic graph Un,m. In particular, we give a formula for computing the Hilbert series and h-vector of the Stanley-Reisner ring k[△s(Un,m)]. Finally, we prove that the spanning simplicial complex △s(Un,m) is shifted and hence is shellable.