一类由Grassmann图导出的图的谱
The spectrum of a class of graphs derived from Grassmann graphs
摘要:
令$n,k$为正整数,使得$n\geq 3$,$k < \frac {n}{2} $。设$q$是素数$p$的幂,$\mathbb{F}_q$是$q$阶的有限域.设$V(q,n)$是$\mathbb{F}_q$上维数为$n$的向量空间。定义图$S(q,n,k)$为顶点集为$V=V_k \cup V_{k+1}$的图,其中$V_k$和$V_{k+1}$分别是$V(q,n)$中维数为$k$和$k+1$的子空间族,其中当$v$是$w$的子空间或$w$是$v$的子空间时,两个顶点$v$和$w$相邻.图$S(q,n,k)$是一个二部图。本文研究了这类图的一些性质。特别地,我们确定了图$S(q,n,k)$的谱。
英文摘要:
Let $n,k$ be positive integers such that $n\geq 3$, $k < \frac {n}{2} $. Let $q$ be a power of a prime $p$ and $\mathbb{F}_q$ be a finite field of order $q$. Let $V(q,n)$ be a vector space of dimension $n$ over $\mathbb{F}_q$. We define the graph $S(q,n,k)$ as a graph with the vertex set $V=V_k \cup V_{k+1}$, where $V_k$ and $V_{k+1}$ are the family of subspaces in $V(q,n)$ of dimension $k$ and $k+1$ respectively, in which two vertices $v$ and $w$ are adjacent whenever $v$ is a subspace of $w$ or $w$ is a subspace of $v$. It is clear that the graph $S(q,n,k)$ is a bipartite graph. In this paper, we study some properties of this graph. In particular, we determine the spectrum of the graph $S(q,n,k)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。