作者：李小新 范益政混合图laplace特征值特征向量代数连通度
摘要：主要讨论具有如下性质的一类连通混合图G：其所有非奇异圈恰有一条公共边，且除了该公共边的端点外，任意两个非奇异圈没有其它交点．本文给出了图G的结构性质，建立了其最小特征值A，（G）（以及相对应的特征向量）与某个简单图的代数连通度（以及Fiedler向量）之间联系，并应用上述联系证明了λ1（G）≤α（G^→），其中G^→是由G通过对其所有无向边定向而获得，α（G^→）为G^→的代数连通度．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
