排序方式： 共有2条查询结果，搜索用时 4 毫秒
1
1.
设图G是n阶的单图,G＇是它的补图．用a（G）表示图G的代数连通度．在很多文献中,已经研究了邻接谱半径的Nordhaus—Gaddum型的界的问题．本文进一步探讨了代数连通度的Nordhaus—Gaddum型的界．得到：对树和其他一些图,a（G）＋a（G＇）≥1成立,并刻画了等式成立时的图的特征．根据这些结果,最后提出这样一个猜想：对n阶的单图G,有n（G）＋n（G＇）≥1. 相似文献
2.
单圈图的N-G型的代数连通度的界 总被引：2，自引：2，他引：0
对任一个n阶单图G，用α（G）表示G的代数连通度，证明了对任一n阶单圈图G，有1≤α（G）＋α（G）． 相似文献
1