最小Q-特征值为给定整数的一类图
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(11301340,11201303,11101284);上海市自然科学基金资助项目(12ZR1420300)


A Class of Graphs with a Given Integer as Least Q-eigenvalue
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用HK1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t 的一类图.

    Abstract:

    When H is a bipartite graph,the least signless Laplacian eigenvalue(the least Q-eigenvalue)of a class of graphs constructed by H was studied.It was shown that the sharp upper bound of the least Q-eigenvalue of the class of graphs is 1.Moreover,two necessary conditions were given for the graphs whose least Q-eigenvalue is equal to 1,and a class of graphs was constructed which have eigenvalue 1 as their least Q-eigenvalue.Also,a method was presented for checking a graph H without a perfect matching by using the least Q-eigenvalue of HK1,and a sufficient condition was given when adding edges without changing the least Q-eigenvalue.At last,a class of graphs were constructed which have least Q-eigenvalue t,where t is a given positive integer.

    参考文献
    相似文献
    引证文献
引用本文

沈富强,吴宝丰.最小Q-特征值为给定整数的一类图[J].上海理工大学学报,2014,36(5):425-428.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-08-16
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-12-02
  • 出版日期:
文章二维码