排序方式: 共有10条查询结果,搜索用时 318 毫秒
1
1.
关于线图第二大根的极限点 总被引:1,自引:1,他引:0
徐淮涓 《四川师范大学学报(自然科学版)》2001,24(6):563-565
设Gn为线图,λ2(Gn)为Gn的第二大根,给出λ2(Gn)的最小极限点:√5-1/2.这时,Gn≌Kr 1^1(Kr 1^1是由完全图Kr 1在其一顶点处与P2的连接图。 相似文献
2.
关于图的第二大根的极限点 总被引:1,自引:0,他引:1
设G为无孤立点的简单图,λ2(G)为G的第二大特征根。该文给出区间(1/3,√33-5/2)内的所有第二大根的极限点-(5k-1)+√33k^2+14k+1/2(k-3) 相似文献
3.
设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 . 相似文献
4.
5.
徐淮涓 《淮阴师范学院学报(自然科学版)》2002,1(3):20-22
启发式是组合最优化的重要方法,本文讨论车辆调度问题,改进了 Foulds 文中关于组合优化中的车辆调度问题的结果. 相似文献
6.
徐淮涓 《淮阴师范学院学报(自然科学版)》2007,6(2):96-98
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界. 相似文献
7.
徐淮涓 《四川师范大学学报(自然科学版)》2006,29(5):549-551
设G为n阶简单连通图,若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界. 相似文献
8.
9.
关于图与其补图谱半径之和的上界 总被引:4,自引:0,他引:4
徐淮涓 《淮阴师范学院学报(自然科学版)》2005,4(4):268-271
设G为n阶简单连通图,Gc为G的补图,ρ(G)和ρ(Gc)分别为图G和Gc的邻接谱半径.本文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的上界,从而改进了已有的结果. 相似文献
10.
关于图的Laplacian谱半径的一个改进上界 总被引:1,自引:0,他引:1
徐淮涓 《淮阴师范学院学报(自然科学版)》2008,7(3):202-204
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,称L(G)为图G的Laplacian矩阵.本文利用图的度序列平方和与非负矩阵谱理论给出了L(G)的谱半径的一个新上界,改进了现有结果. 相似文献
1