Graph Theory 14. Let A(K3) be the adjacency matrix of K3. a. Find the characteristic polynomial of A(K3). b. Show that
Posted: Thu May 12, 2022 3:21 pm
Graph Theory
14. Let A(K3) be the adjacency matrix of K3. a. Find the characteristic polynomial of A(K3). b. Show that A3 = 3A + 21. c. How many open walks does K3 have of length 3? d. How many closed walks does K3 have of length 3? e. Calculate A5 and answer c. and d. for walks of length 5.
14. Let A(K3) be the adjacency matrix of K3. a. Find the characteristic polynomial of A(K3). b. Show that A3 = 3A + 21. c. How many open walks does K3 have of length 3? d. How many closed walks does K3 have of length 3? e. Calculate A5 and answer c. and d. for walks of length 5.