Complex Systems

Transformations on Graphs and Convexity Download PDF

Svatopluk Poljak
Charles University, Faculty of Mathematics and Physics,
Department of Applied Mathematics,
Malostranské n. 25, 118 00 Praha 1, Czechoslavakia


Graph transformations that may be reduced to the form , with , , convex function symmetric matrix, are studied. In particular, a reduction to the class is exhibited for some graph transformations recently introduced by Odlyzko and Randall. Further results on periods, quasi-periods, and pre-periods are presented. A class of multi-threshold transformations is introduced.