Spanning Simplicial Complexes of Uni-Cyclic Multigraphs

Publication date 19 August 2017

Algebraic aspects of posets (06A11) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Simplicial sets and complexes in algebraic topology (55U10)

Abstract: A multigraph is a nonsimple graph which is permitted to have multiple edges, that is, edges that have the same end nodes. We introduce the concept of spanning simplicial complexes

D e l t a_{s} (m a t h c a l G)

of multigraphs

m a t h c a l G

, which provides a generalization of spanning simplicial complexes of associated simple graphs. We give first the characterization of all spanning trees of a uni-cyclic multigraph

m a t h c a l U_{n, m}^{r}

with

n

edges including

r

multiple edges within and outside the cycle of length

m

. Then, we determine the facet ideal

I_{m} a t h c a l F (D e l t a_{s} (m a t h c a l U_{n, m}^{r}))

of spanning simplicial complex

D e l t a_{s} (m a t h c a l U_{n, m}^{r})

and its primary decomposition. The Euler characteristic is a well-known topological and homotopic invariant to classify surfaces. Finally, we device a formula for Euler characteristic of spanning simplicial complex

D e l t a_{s} (m a t h c a l U_{n, m}^{r})

.

This page was built for publication: Spanning Simplicial Complexes of Uni-Cyclic Multigraphs

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