几类特殊图的符号差
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(11301340)


Signature of Several Special Graphs
Author:
Affiliation:

Fund Project:

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

    针对符号差的一个猜想:-c3G)≤sG)≤c5G),基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了n阶图G中若存在点v,满足dv) < n-1且rG)≠rGv)+1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图Hk圈图,χHH的核,如果存在点vχH使得点vH{v}的可匹配点,则H也满足猜想.

    Abstract:

    There is a conjecture on the signature:-c3(G) ≤ s(G) ≤ c5(G).Based on the eigenvalue interleaving theorem and the relationship between the rank and the signature,the induction method was used to prove that if there exists a vertex v in G satisfying d(v) < n-1 and r(G)≠r(G-v)+1,then the conjecture holds.Furthemore,some examples were given to demonstrate the existence of the mentioned graphs.Meanwhile,it was proved that if H is a k-cyclic graph with base χH,if there exists a vertex v on χH such that v is matched in H{v},then the graph H also coincides with the conjecture.

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

谢朝阳,何常香.几类特殊图的符号差[J].上海理工大学学报,2018,40(1):1-4.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-08-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-01-31
  • 出版日期:
文章二维码