arXiv++ Combinatorics

Browse math.CO papers from arXiv

Harmonic evolutions on graphs

Published: 2012-01-06
Comments: 16 pages, 7 figures
Journal: International Journal of Mathematics and Computer Science, vol 2 no. 1 (2007), 65-82

Abstract

We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over $Z_2$). This provides graphs with a new geometric context and leads to a new tool to analyze them. The digraphs of evolutions are analyzed and classified. This construction can also be viewed as a certain topological generalization of cellular automata.

BibTeX

Loading...