Harmonic evolutions on graphs

MaRDI QIDQ5444014zbMATH OpenFDO

Authors Jerzy Kocik

Publication date 22 February 2008

Full work available at URL https://arxiv.org/abs/1201.1355

zbMATH Keywords

graph dynamicsharmonic operatorLaplacianstates of graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

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.

Recommendations

• Harmonic graphs with small number of cycles
• Evolution algebras and graphs
• On \(\lambda\)-harmonic graphs
• Harmonic trees
• scientific article; zbMATH DE number 851097

Cited in

(5)

• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• Hamiltonian graphs as harmonic tools
• Periodic binary harmonic functions on lattices
• The sensual Apollonian circle packing
• The dynamics of Super-Apollonian continued fractions

This page was built for publication: Harmonic evolutions on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5444014)