Characterizations of Line and Anti-Gallai Simplicial Complexes
Imran Ahmed, Shahid Muhmood · arXiv (Cornell University) · 2017
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 $\Delta_L(G)$ of $G$ containing Gallai and anti-Gallai simplicial complexes $\Delta_{\Gamma}(G)$ and $\Delta_{\Gamma'}(G)$ (respectively) as spanning subcomplexes. The study of connectedness of simplicial complexes is interesting due to various combinatorial and topological aspects. In Theorem 3.4, we prove that the line simplicial complex $\Delta_L(G)$ is connected if and only if $G$ is connected. In Theorem 3.5, we establish the relation between Euler characteristics of line and Gallai simplicial complexes. In Theorem 4.3, we prove that the line simplicial complex $\Delta_L(G)$ is pure shellable if $G$ is connected. At the end, we discuss the shellability of anti-Gallai simplicial complexes associated to various classes of graphs.