The left-ideal relation graph on a ring R, denoted by − − → Γ l−i (R), is a directed graph whose vertex set is all the elements of R and there is a directed edge from x to a distinct y if and only if the left ideal generated by x, written as [x], is properly contained in the left ideal generated by y. In this paper, the automorphisms of − − → Γ l−i (R) are characterized, where R is the ring of all n × n matrices over a finite field Fq. The undirected left relation graph, denoted by Γ l−i (Mn(Fq)), is the simple graph whose vertices are all the elements of R and two distinct vertices x, y are adjacent if and only if either [x] ⊂ [y] or [y] ⊂ [x] is considered. Various graph theoretic properties of Γ l−i (Mn(Fq))including connectedness, girth, clique number, etc. are studied.