Koszulness, Krull dimension and other properties of graph-related algebras