图谱的一些利用.pdfVIP

图谱的一些应用 中文摘要 本文我们研究谱图理论在图的能量及图的邻接矩阵的性质方面 的应用。在第二章中，得到了全角六角链的极小能量图是螺旋链。在 第三章中，对相交双圈图的邻接矩阵的奇异性与非奇异性作了分类， 给出了邻接矩阵是奇异的充要条件。方法是：首先，找出图的所有可 能的生成子图H，再根据公式14b(_矿∑(一1)y’r种，得出A的奇异性。 在第四章中，对两个图的冠的秩作了一些简单讨论。设G。和G2分别 是n阶与m阶顶点互不相邻的简单图，G1。岛称为Gl与岛的冠，是通 过将Gt复制n个后，把Gl的第i个顶点与G。的第i个复制的每一个 顶点相连而得到的图。利用第四章的引理3，对G2是为完全图、完全 二部图、Petersen图和cP(k)图时讨论了两个图的冠。 关键词： 图的邻接矩阵；特征值；能量；特征多项式；全角六角链： 螺旋链；奇异性；行列式；秩：两个图的冠。 图谱的一些应用 Abstract Inthis the of