Characterizations of Line Simplicial Complexes

MaRDI QIDQ6283216zbMATH OpenFDO

Authors Imran Ahmed

Publication date 15 February 2017

Mathematics Subject Classification ID

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: Let $G$ be a finite simple graph. The line graph $L(G)$ represents the adjacencies between edges of $G$. We define first the line simplicial complex $Delt{a}_L(G)$ of $G$ containing Gallai and anti-Gallai simplicial complexes $Delt{a}_{Gamma}(G)$ and $Delt{a}_{Gamm{a}^{\prime }}(G)$ (respectively) as spanning subcomplexes. The study of connectedness of simplicial complexes is interesting due to various combinatorial and topological aspects. In Theorem 3.3, we prove that the line simplicial complex $Delt{a}_L(G)$ is connected if and only if $G$ is connected. In Theorem 3.4, we establish the relation between Euler characteristics of line and Gallai simplicial complexes. In Section 4, we discuss the shellability of line and anti-Gallai simplicial complexes associated to various classes of graphs.

This page was built for publication: Characterizations of Line Simplicial Complexes

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