位置:成果数据库 > 期刊 > 期刊详情页
完全图的剖分图的线图的谱
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北工业大学理学院应用数学系,西安710072, [2]南开大学组合研究中心,天津300071, [3]Faculty of EEMCS, University of Twente, P.O.Box 217,7500 AE Enschede, The Netherlands
  • 相关基金:NSFC(60642002,70571065);"DP0P"in NPU.
中文摘要:

如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱.对于图L2(Kp),得到了其补图、线图、线图的补图及补图的线图的特征多项式.也证明了这些图都是整图.这些整图的发现是对整图的研究的一个新贡献.

英文摘要:

A graph G is called integral if all eigenvalues of the adjacency matrix A(a)of G are integers. Let L2(Kp)=L(S(Kp))be the line graph of the subdivision graph S(Kp) of the complete graph Kp. In this paper, we shall give the spectra and characteristic polynomials of S(Kp) and L2(Kp)from the theory on graphs. For the graph L2(Kp),we derive the characteristic polynomials for its complement graph, its line graph, the complement graph of its line graph and the line graph of its complement graph.We also prove these graphs are integral graphs.The discovery of these integral graphs is a new contribution to the research of integral graphs.

同期刊论文项目
期刊论文 14 会议论文 4
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741