arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.06435math.COcs.DM
收藏

关于Seidel矩阵零空间中向量的Haemers问题

On a question of Haemers regarding vectors in the nullspace of Seidel matrices

Saieed Akbari, Sebastian M. Cioabă, Samira Goudarzi, Aidin Niaparast, Artin Tajdini

摘要:

Haemers在2011年提出了一个问题:如果$S$是一个$n$阶图的Seidel矩阵,并且$S$是奇异的,那么是否存在一个对应于$0$的特征向量,它只有$\pm 1$元素?在本文中,我们构造了无限族的图,给出了一个否定的答案这个问题。我们的一个构造意味着,对于每个自然数$N$,存在一个图,其Seidel矩阵$S$是奇异的,使得对于$S$的零空间中的任何整数向量,该向量中任何元素的绝对值都大于$N$ .我们还得到了Seidel矩阵零空间中向量的一些特征,从而得到了Seidel矩阵奇异的一些必要条件。最后,我们得到了图的一些性质,证实了上述问题。

英文摘要:

In 2011, Haemers asked the following question: If $S$ is the Seidel matrix of a graph of order $n$ and $S$ is singular, does there exist an eigenvector of $S$ corresponding to $0$ which has only $\pm 1$ elements? In this paper, we construct infinite families of graphs which give a negative answer to this question. One of our constructions implies that for every natural number $N$, there exists a graph whose Seidel matrix $S$ is singular such that for any integer vector in the nullspace of $S$, the absolute value of any entry in this vector is more than $N$. We also derive some characteristics of vectors in the nullspace of Seidel matrices, which lead to some necessary conditions for the singularity of Seidel matrices. Finally, we obtain some properties of the graphs which affirm the above question.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑