论文部分内容阅读
对于n阶图G和正整数k，以及G中一对度和不小于k的不相邻点u和v，如果图G+uv具有性质P，则G也具有性质P，则称P是k-稳定的，这一概念即是本文研究的核心. 本文提到了一些常见性质的稳定数，这些性质及其证明是由J.A.Bondy于1974年给出的[18]，本文详述了这些在原文中较为简略的证明，并将2014年Li Rao所得出的关于稳定性的谱刻画定理[21]应用于这些性质，得出了关于各项具体性质的某种谱刻画。 另外，本文还对以上方法与谱图理论的一些现有结论的结合进行了初步的研究，针对可迹性这一性质以此方法加以处理，得出了几个定理作为应用实例。