Spanning simplicial complexes of uni-cyclic graphs

DOI10.1142/S1005386715000590MaRDI QIDQ3459182zbMATH OpenFDO

Authors I. Anwar, Zahid Raza, Agha Kashif

Publication date 21 December 2015

Published in Algebra Colloquium (Search for Journal in Brave)

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

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)

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.

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

Cited in

(9)

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

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)