首页|Algebraic Characterization of SSC of Uni-Cyclic Multigraphs

Algebraic Characterization of SSC of Uni-Cyclic Multigraphs

扫码查看
We introduce first the spanning simplicial complex(SSC)of a multigraph G,which gives a generalization of the SSC associated with a simple graph G.Combinatorial properties are discussed for the SSC of a family of uni-cyclic multigraphs Urn,m with n edges including r multiple edges within and outside the cycle of length m,which are then used to compute the f-vector and Hilbert series of face ring k[Δs(Urn,m)]for the SSC Δ8(Urn,m).Moreover,we find the associated primes of the facet ideal IF(Δs(Urn,m)).Finally,we device a formula for homology groups of Δs(Urn,m)and prove that the SSC of a family of uni-cyclic multigraphs is Cohen-Macaulay.

simplicial complexesspanning treesHilbert seriesvertex coversBetti num-bers

Imran Ahmed、Shahid Muhmood

展开 >

Department of Mathematics,COMSATS University Islamabad Lahore Campus,Lahore,Pakistan

Higher Education Commission of Pakistan for its partial support

2023

代数集刊(英文版)

代数集刊(英文版)

CSCD北大核心
ISSN:1005-3867
年,卷(期):2023.30(2)
  • 1