Let a be the adjacency matrix of a regular graph of order v


Let A be the adjacency matrix of a regular graph of order v and valency k. Let J be the all-ones matrix of the same order. Show that

A*J = J*A = K*J

"Definition 2.1 A graph r with adjacency matrix A = A(r) is called regular if there exists a natural number k such that AJ = JA = kJ. The number k is called valency of r."

Solution Preview :

Prepared by a verified Expert
Basic Statistics: Let a be the adjacency matrix of a regular graph of order v
Reference No:- TGS01271272

Now Priced at $10 (50% Discount)

Recommended (90%)

Rated (4.3/5)