任给一个连通图,高芳等人首先引进了G的一个不变量?M(G)=Mo(G)-irr(G),并提出一个问题:怎样确定所有含n个顶点的连通图G的?M(G)的......

Let U be a unicyclic graph of order n,and mU(1) the multiplicity of Laplacian eigenvalue 1 of U.It is well-known that 0 ......

对于n阶单圈图的边平均Wiener指标，证明了当n〉16时，W′e（G）≤1/12（2n3-32n＋69），等号成立当且仅当G=C3（Pn-2）;W′e（G）≥1/4（2n2-9）,等号成立当且......

设Ｇ为ｎ阶简单图，λｎ（Ｇ）为Ｇ的最小特征值。本文证明了：若Ｇ为ｎ阶单圈图，Ｇ为Ｃ３的每个顶点分别与Ｐｋ－１，Ｐｋ１－１，Ｐｋ２－１的一个一度点相连而得的单圈图，其中ｋ≥ｋ１≥ｋ２≥１，ｋ－ｋ２≤１，ｋ＋ｋ１＋ｋ２＝ｎ，则λｎ（Ｇ）≤λ......