Let H be a simple undirected graph and G = L(H) be its line graph. Assume that ∆(G) denotes the clique complex of G. We show that ∆(G) is sequentially Cohen-Macaulay if and only if it is shellable if and only if it is vertex decomposable. Moreover if ∆(G) is pure, we prove that these conditions are also equivalent to being strongly connected. Furthermore, we state a complete characterizations of those H for which ∆(G) is Cohen-Macaulay, sequentially Cohen-Macaulay or Gorenstein. We use these characterizations to present linear time algorithms which take a graph G, check whether G is a line graph and if yes, decide if ∆(G) is Cohen-Macaulay or sequentially Cohen-Macaulay or Gorenstein.