星补相关论文
图谱理论是代数图论、组合矩阵论和代数组合论中的一个重要研究领域,它在量子化学、计算机科学、通讯网络等方面都有着广泛的应用.......
上世纪90年代初,Peter Rowlinson和M.N. Ellingham在各自的文章中独立提出了图的星补概念.设Ii是图G的k>0重特征值,X C V(G),若|X ......
本论文主要讨论以完全正则二部图KΥ,Υ为星补的图的若干问题.
全文共分六章.
第一章介绍一些图论中的基本概念,星补和星......
设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了......