导出子图相关论文
本文主要结果分为两个部分,第一部分刻画了所有的第二大特征值不超过1的广义θ-图;第二部分刻画了所有的第二大特征值不超过1的θn,t......
设G是简单图,V(G)={v1,v2,…,vn},A是G的邻接矩阵.G的邻接矩阵A的特征多项式记作χ(G,x)=det(xI-A=|xI-A|,其中I为单位矩阵.A的特征值......
图的连通性在图论的研究领域中是很重要的,它们对图论的发展有着重大的影响和推动作用.k-可收缩边是研究连通图的构造的强有力工具,......
本论文在前人研究的基础上,对第二大特征根不超过1的三圈图进行了刻画,主要内容包括:
·在前两节,我们首先介绍了关于第二大特征......
设G是无孤立点的简单图,令m(G)=max{P|存在A(C)V(G),G[A](≌)Kp}本文给出了m(G)≤3且第二特征值等于(√5-1)/2的图G的结构.......
根据Gyárfás的猜想,即对于一个给定的森林 F ,存在一个整数函数 f (F ,ω(G)),满足对任何一个不含 F作为导出子图的图G ,有χ(G)≤ f (F ,ω(G)),......
一个实矩阵的符号稳定性问题在经济学、生态学等诸多领域中都有应用背景.本文利用[1]中给出的不可约矩阵的符号稳定性的有关结论,......

