Adjacency matrix, Order and Valency
Not what you're looking for?
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."
Purchase this Solution
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.
Solution Preview
Please see the attached file for the complete solution.
Thanks for using BrainMass.
Regular Graphs
A graph , is defined by a set of nodes (V) and a set of edges joining those nodes (E).
We write .
Define the order of the graph as the number of nodes in V, let's call this v.
Let's label the nodes as 1, 2...v.
Define the adjacency matrix A with entries such that
That is to say that if there is a link from node i to node j.
Define a simple ...
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz
Some questions on probability
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.