用户登录
期刊信息
  • 主管单位:
  • 上海市教育委员会
  • 主办单位:
  • 上海理工大学
  • 主  编:
  • 庄松林
  • 地  址:
  • 上海市军工路516号
  • 邮政编码:
  • 200093
  • 联系电话:
  • 021-55277251
  • 电子邮件:
  • xbzrb@usst.edu.cn
  • 国际标准刊号:
  • 1007-6735
  • 国内统一刊号:
  • 31-1739/T
  • 邮发代号:
  • 4-401
  • 单  价:
  • 15.00
  • 定  价:
  • 90.00
谢朝阳,何常香.几类特殊图的符号差[J].上海理工大学学报,2018,40(1):1-4.
几类特殊图的符号差
Signature of Several Special Graphs
投稿时间:2017-08-21  
DOI:10.13255/j.cnki.jusst.2018.01.001
中文关键词:    符号差  k圈图
英文关键词:graph  signature  k-cyclic graphs
基金项目:国家自然科学基金资助项目(11301340)
作者单位E-mail
谢朝阳 上海理工大学 理学院, 上海 200093  
何常香 上海理工大学 理学院, 上海 200093 changxiang-he@163.com 
摘要点击次数: 771
全文下载次数: 720
中文摘要:
      针对符号差的一个猜想:-c3G)≤sG)≤c5G),基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了n阶图G中若存在点v,满足dv) < n-1且rG)≠rGv)+1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图Hk圈图,χHH的核,如果存在点vχH使得点vH{v}的可匹配点,则H也满足猜想.
英文摘要:
      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.
HTML   查看全文  查看/发表评论  下载PDF阅读器