期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

完全4-部图的无符号Laplacian整根 被引量：5

Signless Laplacian integral solution of a complete 4-partite graph
下载PDF
导出
摘要 文中研究了完全4-部图G=Kn1,n2,n3,n4的特征根,给出了完全4-部图是Q-整图的充分必要条件。 The characteristic solution of a complete 4-partite graph G=Kn1,n2,n3,n4 is studied in this paper and the necessary and sufficient condition of a complete 4-partite graph being a Q-integral graph is given out too.
作者 卢世芳
机构地区 青海大学基础部
出处 《青海大学学报（自然科学版）》 2009年第6期46-48,83,共4页 Journal of Qinghai University(Natural Science)
关键词 无符号Laplacian谱 Q-整图 完全4-部图 signless Laplacian spectrum Q-integral graph complete 4-partite graph.
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Bondy J A, Murty U S R. Graph Theory with Applications[ M ]. New York : Macmillan, 1976.
  • 2Cvetkovic D, Doob M, Sachs H. Spectra of Graphs-Theory and Application[ M ]. New York : Academic Press, 1980.
  • 3Haemers W, Spence E. Enumeration of cospectral graphs [ J ]. Europ J Comb,2004,25 : 199 - 211.
  • 4Harary F, Schwenk A J. Which graphs have integral spectral ? [J]. Berlin : Springer - Verlay : 1974.
  • 5Wang L G,Li X L, Hoede C. Integral complete r-partite graphs[ J]. Discrete Math,2004,283:231 -241.
  • 6Cvetkovie D, Rowlinson P, Simic S K. Signless Laptacians of finite graphs[ J ]. Linear Algebra Appl,2007,432 : 155 - 171.
  • 7Cvetkovic D, Rowlinson P, Simic S K. Eigenvalue bounds for the signless Laplacians[ J ]. Pub De L Math,2007,95 (81 ) :11 - 27.
  • 8Simic S K,Stanie Z. Q-integral graphs with edge-degrees at most five[ J]. Discrete Math,2008,308:4625 -4634.

同被引文献42

  • 1赵新梅,陈祥恩,刘信生.几类完全4-部图的邻强边染色[J].西北师范大学学报（自然科学版）,2006,42(2):26-29. 被引量：3
  • 2刘儒英.直径为5的整树.系统科学与数学,1988,(4):357-360.
  • 3Cayley A.On the mathematical theory of isomers[J].Philosophical Magazine,1874,67 (5):444-446.
  • 4Harary F,Schwenk A J.Which graphs have integral spectra?[C] ∥Graphs and Combinatorics.Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.
  • 5Wang L G,Li X L,Hoede C.Integral complete r-partite graphs[J].Discrete Math,2004,283(1/3):231-241.
  • 6Wang L G,Liu X D.Integral complete multipartite graphs[J].Discrete Math,2008,308(12):3860-3870.
  • 7Wang L G,Wang Q.Integral complete multipartite graphs Ka1p1,a2p2,...,a(s)p(s) with s =5,6[J].Discrete Math,2010,310(4):812-818.
  • 8Cvetkovic D,Rowlinson P,Simic S K.Signless Laplacians of finite graphs[J].Linear Algebra and Its Applications,2007,432:155-171.
  • 9Cvetkovic D,Rowlinson P,Simic S K.Eigenvalue bounds for the signless Laplacians[J].Publ Inst Math,2007,95(81):11-27.
  • 10Simic S K,Stanic Z.Q-integral graphs with edge-degrees at most five[J].Discrete Math,2008,308 (20):4625-4634.

引证文献5

二级引证文献9

青海大学学报（自然科学版）
2009年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部