沈富强
- 作品数:3 被引量:4H指数:1
- 供职机构:上海理工大学理学院更多>>
- 发文基金:上海市自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 关于图的最小Q-特征值
- 2016年
- 研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.
- 吴宝丰庞琳琳沈富强
- 关键词:最小度
- 图的Q-特征值的若干结果
- 2013年
- 研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界q_i(G)≥d_i-i+1(i=1,2,…,n),其中q_i(G)为n阶图G的第i大Q-特征值,d_i为第i大顶点度.另外,给出了q_i(G)≥d_i-1(i=2,…,k)成立的一个充分条件,以及等号成立的必要条件等.
- 沈富强吴宝丰
- 关键词:插值
- 最小Q-特征值为给定整数的一类图被引量:4
- 2014年
- 研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图.
- 沈富强吴宝丰
- 关键词:完美匹配