We consider the rank of the adjacency matrix of the line graph for some classes of regular graphs. In particular, we study the line graphs of cycles, paths, complete graphs, complete bipartite and multipartite graphs, circulant graphs of degrees three and four, and some Cartesian graph products.
Citation
George J.Davis, Gayla S.Domke, Charles R.Garner ,Jr.. Ranks of Line Graphs of Regular Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 049. 113-128. .