We consider the Cayley graph on the additive group of \(\mathbb {F}_{q^3}\) , with \(q=2^m\) , whose connection set is the norm-one torus. We show that the number of common neighbours of two distinct vertices depends only on the norm of their difference. For the norm-one class we obtain an explicit codegree formula and, as a consequence, an exact triangle count.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Codegrees and an Exact Triangle Formula for the Norm-One Cayley Graph over  \(\mathbb {F}_{q^3}\) in Characteristic 2

  • Francisco-Javier Soto

摘要

We consider the Cayley graph on the additive group of \(\mathbb {F}_{q^3}\) , with \(q=2^m\) , whose connection set is the norm-one torus. We show that the number of common neighbours of two distinct vertices depends only on the norm of their difference. For the norm-one class we obtain an explicit codegree formula and, as a consequence, an exact triangle count.