Explore BrainMass

Adjacency matrix, Order and Valency

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 Summary

An Adjacency Matrix, Order and Valency are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.