符号图的一些谱关系(英文)

作者：张远平; 刘晓刚

来源：广州大学学报(自然科学版), 2012, (01): 83-86.

• 符号图
• 邻接特征值
• 拉普拉斯特征值
• 无符号拉普拉斯特征值 signed graph
• adjacency eigenvalue
• Laplacian eigenvalue
• signless Laplacian eigenvalue

符号图Σ=(|Σ|,σ)由无符号图|Σ|=(V,E)和一个映射组成,其中V和E分别为顶点集和边集,|Σ|是它的基础图,σ:E→{+1,-1}是符号函数.文章给出了一些符号图的谱关系,并得到了符号图的特征值的一些边界.

• 出版日期2012
• 单位广州大学