×

两个有符号图的s-邻域日冕的谱。 arXiv公司:2305.02964

预印本,arXiv:2305.02964[math.CO](2023)。
摘要:有符号图\(S=(G,\sigma)\)是一对,其中\(G\)是基础图,\(\sigma\)是从边集到\({\pm1\}\)的函数。对于在(n{1})和(n{2})顶点上的有符号图\(S_{1}\)和(S_{2}\),分别是(S_{1}\)与(S_{2}\)的有符号邻域日冕\(S_{1}\star_S S_{2})(简称S-邻域日晕)是通过取\(S_2}\ \(i\)的邻居(S_{1})的第个顶点,与(S_{2})副本中每个顶点的入射边的符号相同。本文根据(S_{1})和(S_{2})的对应谱,研究了(S_{1}星S_{2}的邻接、拉普拉斯和网拉普拉斯谱。我们确定了任意(S_{1})和网正则(S_{2})的(S_{1})星S_{2}的邻接谱,(ii)规则(S_{1\)、规则和网正则的拉普拉斯谱,以及(iii)网正则和任意(S_。因此,我们得到了具有(4)和(5)明显邻接、拉普拉斯和净拉普拉斯特征值的有符号图。最后,我们证明了两个有符号图的有符号邻域日冕不是由其邻接谱(分别是拉普拉斯谱、净拉普拉斯图)决定的。

MSC公司:

05C22号 有符号图和加权图
05元50分 图和线性代数(矩阵、特征值等)
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了一个错误,请直接向arXiv报告.