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)
“In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”
—W.N.P. Barbellion (1889–1919)
“The theory of truth is a series of truisms.”
—J.L. (John Langshaw)