English

Spanning Simplicial Ccomplexes of Uni-Cyclic Graphs

Commutative Algebra 2020-09-25 v1 Combinatorics

Abstract

In this paper, we introduce the concept of spanning simplicial complexes Δs(G)\Delta_s(G) associated to a simple finite connected graph G. We give the characterization of all spanning trees of the uni-cyclic graph Un,mU_{n,m}. In particular, we give the formula for computing the Hilbert series and h-vector of the Stanley-Riesner ring k[\Delta_s(U_{n,m})]. Finally, we prove that the spanning simplicial complex Δs(Un,m)\Delta_s(U_{n,m}) is shifted hence Δs(Un,m)\Delta_s(U_{n,m}) is shellable.

Keywords

Cite

@article{arxiv.1311.0981,
  title  = {Spanning Simplicial Ccomplexes of Uni-Cyclic Graphs},
  author = {Imran Anwar and Zahid Raza and Agha Kashif},
  journal= {arXiv preprint arXiv:1311.0981},
  year   = {2020}
}

Comments

to appear in Algebra Colloquium. This paper is included in the Ph.D thesis of the third author

R2 v1 2026-06-22T02:01:13.276Z