Related Experiment Video
Updated: Oct 19, 2025

Analyzing the Size, Shape, and Directionality of Networks of Coupled Astrocytes
Published on: October 4, 2018
Circulants and the Characterization of Vertex-Transitive Graphs
1Massachusetts Institute of Technology, Cambridge, MA 02139.
Abstract:
In this paper, we extend the notion of a circulant to a broader class of vertex-transitive graphs, which we call multidimensional circulants. This new class of graphs is shown to consist precisely of those Vertex-Transitive graphs with an automorphism group containing a regular abelian subgroup. The result is proved using a theorem of Sabidussi which shows how to recover any Vertex-Transitive graph from any transitive subgroup of its automorphism group. The approach also allows a short proof of Turner's theorem that every Vertex-Transitive graph on a prime number of nodes is a circulant.
Related Concept Videos
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Castigliano's Theorem
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
First-Order Circuits
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
Reynolds Transport Theorem
Second-Order Circuits
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...

