排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
2.
主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图. 相似文献
3.
对于偶图G的符号控制数γs,毛经中等证明了γs≥4(√1 n-1)-n,对此结果作进一步的改进. 相似文献
4.
采用概率的方法,把第二类Stirling数S(n,k)表示成服从指数分布的随机变量的矩,利用该表示得到了第二类Stirling数S(n,k)的一些特殊值,推导出了第二类Stirling数S(n,k)满足的递推关系式,并得到了新的递推关系式. 相似文献
5.
1