Cartesian Product of Graphs - Algebraic Graph Theory

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 first reason for psychology’s failure to understand what people are and how they act, is that clinicians and psychiatrists, who are generally the theoreticians on these matters, have essentially made up myths without any evidence to support them; the second reason for psychology’s failure is that personality theory has looked for inner traits when it should have been looking for social context.
    Naomi Weisstein (b. 1939)