Q4. Given a undirected graph a). Find the adjacenty matrix A and degree matrix D. b). Find the incidence matrix B c). Find the oriented incidence matrix C d). Verify that BBY = A + D and CCT = D-A. 1 of 2 e). Let L = D- A be the Laplace matrix, given that the characteristic polynomial of the matrix L is p(A) = (12-31+1)2 -(1-1)2 and denote the eigenvalues as 0 = 11 5 12 5 13 5 14. Find A1, ..., 14. (). Find the eigenvector 12 associated with eigenvalue 12 from part e). g). Find a natural cut of the graph using 12 found above. V 2 V4 V 3