06079122

j

06079122 Bau, Sheng A generalization of the concept of Toeplitz graphs. Mong. Math. J. 15, 54-61 (2011). 2011 Mongolian Mathematical Society, Ulaanbaatar EN Cayley graphs generalization Toeplitz graphs Toeplitz matrices Summary: A suitable generalization for both the concept of Cayley graphs and that of Toeplitz graphs is given in this note and a number of interesting open problems are proposed. A natural decomposition theorem is obtained for generalized Toeplitz graphs and connected generalized Toeplitz graphs. These are new observations and their proofs are direct from the definition.