中文

一类由格拉斯曼图导出的图的谱

组合数学 2021-03-12 v1

摘要

n,kn,k 为正整数且满足 n3n\geq 3k<n2k < \frac {n}{2}。设 qq 为素数 pp 的幂,Fq\mathbb{F}_q 为阶为 qq 的有限域。设 V(q,n)V(q,n)Fq\mathbb{F}_q 上维数为 nn 的向量空间。我们定义图 S(q,n,k)S(q,n,k) 为顶点集 V=VkVk+1V=V_k \cup V_{k+1} 的图,其中 VkV_kVk+1V_{k+1} 分别为 V(q,n)V(q,n) 中维数为 kkk+1k+1 的子空间族,当两个顶点 vvww 满足 vvww 的子空间或 wwvv 的子空间时相邻。显然图 S(q,n,k)S(q,n,k) 是二部图。本文研究该图的一些性质,特别地,我们确定了图 S(q,n,k)S(q,n,k) 的谱。

关键词

引用

@article{arxiv.2103.06692,
  title  = {The spectrum of a class of graphs derived from Grassmann graphs},
  author = {S. Morteza Mirafzal and Roya Kogani},
  journal= {arXiv preprint arXiv:2103.06692},
  year   = {2021}
}