非二部图相关论文
图谱理论起源于二十世纪五十年代化学领域,它在多个领域发挥着重要作用.图谱理论的研究主要包括邻接谱,拉普拉斯谱,无符号拉普拉斯......
本文我们刻画了所有至多有一个无符号拉普拉斯特征值超过3的连通图. ...
对于n阶图G,如果G含长度是n的圈,则称G是Hamilton图.若对任意整数k(3≤k≤n),G都包含长度为k的圈,则称G是泛圈图.图G称为弱泛圈图......
设G是n阶简单图,如果对于任意的整数l:3≤l≤n,G中含有长度为l的圈,则称G为泛圈图;如果G中含有长度在围长和周长之间的所有圈,则称......
图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大......
证明了，若连通图G不是二部图，则其最小Q-特征值q（G）≥1/n（D＋1）,其中D是G的直径．另外，还给出了图G的最小Q-特征值与其子图的最小Q-特征值之间......
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出......
