Transformations on Graphs and Convexity
Svatopluk Poljak
Charles University, Faculty of Mathematics and Physics,
Department of Applied Mathematics,
Malostranské n. 25, 118 00 Praha 1, Czechoslavakia
Abstract
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.
