{"id":"arxiv/2609.20881","url":"https://arxiv.org/abs/2609.20881","tags":["math.CO"],"score":0,"title":"On the Word-Representability of Tensor Product Graphs","domain":"math.CO","source":"arxiv","authors":["Nawaf Alshammari"],"reviews":0,"subject":"math.CO","summary":"Word-representable graphs are a class of graphs that can be represented by words, where edges and non-edges are determined by the alternation of letters in those words. The tensor product $G \\times H$ (also known as the direct product or Kronecker product) is one of the four standard graph products. Problem 7.2.5 in Kitaev and Lozin's book \\emph{Words and Graphs} (Springer, 2015) raised three open questions regarding the word-representability of tensor products. Despite extensive research on word-representable graphs, the word-representability of tensor products seems to have received no…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}