Spanning simplicial complexes of uni-cyclic graphs

DOI10.1142/S1005386715000590zbMATH Open1430.13033arXiv1311.0981MaRDI QIDQ3459182FDOQ3459182

Authors: I. Anwar, Zahid Raza, Agha Kashif 

Publication date: 21 December 2015

Published in: Algebra Colloquium (Search for Journal in Brave)

Abstract: In this paper, we introduce the concept of spanning simplicial complexes $Delt{a}_s(G)$ associated to a simple finite connected graph G. We give the characterization of all spanning trees of the uni-cyclic graph $U_{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 $Delt{a}_s(U_{n,m})$ is shifted hence $Delt{a}_s(U_{n,m})$ is shellable.

Full work available at URL: https://arxiv.org/abs/1311.0981

Recommendations

• On the algebraic study of spanning simplicial complexes of \(r\)-cyclic graphs \(G_{n,r}\).
• SPANNING SIMPLICIAL COMPLEXES OF n-CYCLIC GRAPHS WITH A COMMON VERTEX
• Spanning simplicial complexes of \(n\)-cyclic graphs with a common edge
• Algebraic Characterization of SSC of Uni-Cyclic Multigraphs
• Algebraic properties of spanning simplicial complexes

zbMATH Keywords

Hilbert seriesprimary decompositionspanning tree\(f\)-vector\(h\)-vector

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Combinatorial aspects of simplicial complexes (05E45) Cohen-Macaulay modules (13C14) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Cited In (9)

• Strong shellability of simplicial complexes
• On algebraic characterization of SSC of the Jahangir's graph \(\mathcal{J}_{n,m}\)
• Spanning simplicial complexes of \(n\)-cyclic graphs with a common edge
• Title not available (Why is that?)
• Graphs with one isomorphism class of spanning unicyclic graphs
• Algebraic Characterization of SSC of Uni-Cyclic Multigraphs
• SPANNING SIMPLICIAL COMPLEXES OF n-CYCLIC GRAPHS WITH A COMMON VERTEX
• Algebraic characterization of the SSC \(\Delta_s(\mathcal{G}^1_{n,r})\)
• Spanning simplicial complex of wheel graph \(W_n\)

This page was built for publication: Spanning simplicial complexes of uni-cyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3459182)