Algebraic Graph Theory
Algebraic graph theory can be used to analyse the Cartesian graph product. If the graph has vertices and the adjacency matrix, and the graph has vertices and the adjacency matrix, then the adjacency matrix of the Cartesian product of both graphs is given by
- ,
where denotes the Kronecker product of matrices and denotes the identity matrix.
Read more about this topic: Cartesian Product Of Graphs
Famous quotes containing the words algebraic, graph and/or theory:
“I have no scheme about it,—no designs on men at all; and, if I had, my mode would be to tempt them with the fruit, and not with the manure. To what end do I lead a simple life at all, pray? That I may teach others to simplify their lives?—and so all our lives be simplified merely, like an algebraic formula? Or not, rather, that I may make use of the ground I have cleared, to live more worthily and profitably?”
—Henry David Thoreau (1817–1862)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)
“The theory of rights enables us to rise and overthrow obstacles, but not to found a strong and lasting accord between all the elements which compose the nation.”
—Giuseppe Mazzini (1805–1872)