符号图的一些谱关系 |
| |
作者姓名: | 张远平 刘晓刚 |
| |
作者单位: | 广州大学计算机与教育软件学院,广东广州510006 |
| |
基金项目: | National Natural Science Foundation of China (61003227) |
| |
摘 要: | 符号图∑=(丨∑丨,δ)由无符号图丨∑丨=(V,E)和一个映射组成,其中V和E分别为顶点集和边集,丨∑丨是它的基础图,δ:E→{+1,-1}是符号函数.文章给出了一些符号图的谱关系,并得到了符号图的特征值的一些边界.
|
关 键 词: | 符号图 邻接特征值 拉普拉斯特征值 无符号拉普拉斯特征值 |
本文献已被 维普 等数据库收录! |
|