论文部分内容阅读
主要讨论具有如下性质的一类连通混合图G:其所有非奇异圈恰有一条公共边,且除了该公共边的端点外,任意两个非奇异圈没有其它交点.本文给出了图G的结构性质,建立了其最小特征值A,(G)(以及相对应的特征向量)与某个简单图的代数连通度(以及Fiedler向量)之间联系,并应用上述联系证明了λ1(G)≤α(G^→),其中G^→是由G通过对其所有无向边定向而获得,α(G^→)为G^→的代数连通度.