Structural properties of Toeplitz graphs

2021/12/29 by Mojallal, Seyed Ahmad, Jung, Ji-Hwan, Cheon, Gi-Sang +2 · 1 citation
#05C69 #05C70 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2112.14371

Abstract

In this paper, we study structural properties of Toeplitz graphs. We characterize K_q-free Toeplitz graphs for an integer q ≥ 3 and give equivalent conditions for a Toeplitz graph G_n⟨ t₁, t₂,…, t_k⟩ with t₁

Cited by

• Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition

Related

• On Toeplitz graphs being line graphs
• Some resolving parameters in a class of Cayley graphs
• A local criterion for Tverberg graphs
• A relaxation of Steinberg's Conjecture
• Shellable and Cohen-Macaulay complete t-partite graphs