论文部分内容阅读
图是一种应用广泛的数学模型,能反映离散对象之间的二元关系。超图作为图的推广,能够更好地反映离散对象之间复杂的多元关系。学者们最初利用矩阵研究超图,由于超图与矩阵不是一一对应的,所以矩阵不能完全反映超图的信息。2005年,祁力群和林立行分别独立地从不同的角度提出了张量特征值的概念,祁力群和张恭庆等对张量谱的性质做了研究,这些工作为超图谱的研究奠定了基础。 本文用超图对应的张量研究超图的性质。结合图谱中的一些经典结果以及张量谱的性质研究超图的特征值和特征向量,主要包括超图对应的张量谱半径的界以及拉普拉斯张量和无符号拉普拉斯张量的特征向量相应分量的性质。具体研究了以下内容,对一致线性连通超图,给出了无符号拉普拉斯张量谱半径的上界。对一致连通超图,通过度序列给出了邻接张量和无符号拉普拉斯张量谱半径的界,并刻画了当谱半径的上界与下界相等时对应超图的结构。对一般超图,研究了无符号拉普拉斯张量特征值的一些性质。根据拉普拉斯张量的特征向量相应分量的性质,通过添加或删除某个满足特定条件的超边的方法,构造出与原超图有相同的拉普拉斯张量特征值的超图,并且给出了一致超图的拉普拉斯张量和无符号拉普拉斯张量特征值与特征向量相应分量间的关系。对无符号拉普拉斯张量的主特征向量,研究了最大分量和最小分量的界。