×
德拉甘·斯特瓦诺维奇；de Abreu，Nair M.M。；玛丽亚·德·弗雷塔斯。；雷娜塔·德尔维奇奥

行走和正则积分图。 （英语） Zbl 1113.05066号

线性代数应用。 423，第1期，119-135（2007）.
摘要：我们在正则图中的闭走和无限正则树中的走之间建立了一个有用的对应关系，在计算了无限正则树中给定距离的顶点之间给定长度的走之后，它提供了正则图中闭走数的下界。然后应用这个下界将4正则二部积分图的可行谱数减少一半以上。接下来，我们给出了对最多24个顶点的所有4正则二部图进行穷举计算机搜索的详细信息，从而得到总共47个整图。

引用于8文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）

关键词：

二分图；特征值

软件：

图形；OEIS公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Stevanović}等人，《线性代数应用》。423，编号1，119--135（2007；Zbl 1113.05066）
全文： 内政部

参考文献：

[1] 巴厘岛，K。；Cvetković，D。；勒波维奇，M。；Simić，S.，《总共有150个连通积分图，最多10个顶点》，贝尔格莱德大学，Publ。埃利克特罗恩。传真：。，序列号。材料，1095-105（1999）·Zbl 1008.05099号
[2] 巴厘岛，K。；Cvetković，D。；Radosavljević，Z。；西米奇，S。；Stevanović，D.，《积分图的调查》，贝尔格莱德大学，出版。埃利克特罗恩。传真：。，序列号。材料，13，42-65（2002）·Zbl 1051.05057号
[3] K.T.Baliñska，M.Kupczyk，S.K.Simić，K.T.Zwierzyñski，关于生成11个顶点上的所有积分图，波兹南科技大学计算机科学中心第469号报告，1999/2000年，第1-53页。；K.T.Balińska，M.Kupczyk，S.K.Simić，K.T.Zwierzyński，关于在11个顶点上生成所有积分图，计算机科学中心第469号报告，波兹南工业大学，1999/2000，第1-53页。
[4] K.T.Baliñska，M.Kupczyk，S.K.Simić，K.T.Zwierzyñski，关于生成12个顶点上的所有积分图，波兹南科技大学计算机科学中心第482号报告，2001年，第1-36页。；K.T.Baliñska，M.Kupczyk，S.K.Simić，K.T.Zwierzyñski，关于生成12个顶点上的所有积分图，波兹南科技大学计算机科学中心第482号报告，2001年，第1-36页。
[5] 巴厘岛，K.T。；Simić，S.K.，关于最大度为四的整图的一些注记，Novi Sad J.Math。，31, 1, 19-25 (2001) ·Zbl 1007.05072号
[6] 巴厘岛，K.T。；Simić，S.K.，最大度为四的非正则二部积分图，离散数学。，236, 13-24 (2001) ·Zbl 0995.05095号
[7] 巴厘岛，K.T。；西米奇，S.K。；Zwierzyński，K.T.，哪一个最大阶为4的非正则二分积分图没有±1作为特征值？，离散数学。，286, 15-24 (2004) ·Zbl 1048.05056号
[8] 巴斯梅克，F.C。；Cvetković，D.，《实际上有13个连通的三次积分图》，贝尔格莱德大学出版社。埃利克特罗恩。传真：。，序列号。材料Fiz。，544-576, 43-48 (1976) ·Zbl 0357.05064号
[9] M.Christandl，N.Datta，T.C.Dorlas，A.Ekert，A.Kay，A.J.Landahl，量子自旋网络中任意态的完美转移，v22004年11月22日<arXiv:quant-ph/0411020>；M.Christandl，N.Datta，T.C.Dorlas，A.Ekert，A.Kay，A.J.Landahl，量子自旋网络中任意态的完美转移，v22004年11月22日<arXiv:quant-ph/0411020>
[10] Cvetković，D.，《三次积分图》，贝尔格莱德大学，公共电子学出版社。法克。序列号。材料Fiz。，498-541, 107-113 (1975) ·Zbl 0315.05125号
[11] D.Cvetković，M.Doob，H.Sachs，《图的谱-理论与应用》，德意志大学出版社，柏林-纽约，1980年；1982年第二版；第三版，约翰·安布罗修斯·巴思·弗拉格（Johann Ambrosius Barth Verlag），海德堡-莱比锡（Heidelberg-Leipzig），1995年。；D.Cvetković，M.Doob，H.Sachs，《图的谱-理论与应用》，德意志大学出版社，柏林-纽约，1980年；1982年第二版；第三版，约翰·安布罗修斯·巴斯·弗拉格，海德堡-莱比锡，1995年。
[12] Cvetković，D。；古特曼，I。；Trinajstić，N.，具有积分图光谱的共轭分子，化学。物理。莱特。，29, 65-68 (1974)
[13] Cvetković，D。；Simić，S.，专家系统“图形”支持下获得的图形理论结果——扩展调查，（Fajtlowicz，S.；Fowler，P.W.；Hansen，P.；Janowitz，M.F.；Roberts，F.S.，《图形与发现》，《离散数学与理论计算机科学中的DIMACS系列》，第69卷（2005），AMS:AMS罗德岛）， 39-70 ·Zbl 1108.05061号
[14] Cvetković，D。；西米奇，S。；Stevanović，D.，4-正则积分图，贝尔格莱德大学，出版。埃利克特罗恩。传真：。，序列号。材料，9，89-102（1998）·Zbl 1008.05098号
[15] Harary，F。；Schwenk，A.J.，哪些图具有积分谱？，（Bari，R.；Harary，F.，《图与组合数学》（1974），施普林格-弗拉格出版社：柏林施普林格出版社），45-51·Zbl 0305.05125号
[16] Z.Radosavljević，S.Simić，只有13个连通的非正则非二分积分图具有最大顶点度4，在：Proc。第六届南斯拉夫图论研讨会（杜布罗夫尼克，1985年），诺维萨德大学，1986年，第183-187页。；Z.Radosavljević，S.Simić，仅有13个最大顶点度为4的连通非正则非二部积分图，in：Proc。第六届南斯拉夫图论研讨会（杜布罗夫尼克，1985年），诺维萨德大学，1986年，第183-187页·Zbl 0613.05027号
[17] Schwenk，A.J.，《恰好十三个连通三次图具有积分谱》，（Alavi，Y.；Lick，D.，《卡拉马祖国际图论会议论文集》，1976年5月。《卡拉马祖国际图论会议论文集》，1976年5月，《数学讲义》，第642卷（1978年），施普林格-弗拉格：柏林施普林格），516-533·Zbl 0376.05050号
[18] 西米奇，S。；Radosavljević，Z.，最大度为四的非正则非二部积分图，J.Comb。信息系统。科学。，20, 9-26 (1995) ·Zbl 0872.05037号
[19] N.J.A.Sloane，整数序列在线百科全书，序列A089022和A035610来自<；N.J.A.Sloane，整数序列在线百科全书，序列A089022和A035610<
[20] Stevanović，D.，一些4-正则积分图的不存在性，贝尔格莱德大学，Publ。埃利克特罗恩。传真：。，序列号。材料，1081-86（1999）·Zbl 1029.05500号
[21] D.Stevanović，图和积分图的一些构成（塞尔维亚语），尼什大学博士论文，2000年。；D.Stevanović，图和积分图的一些构成（塞尔维亚语），尼什大学博士论文，2000年。
[22] Stevanović，D.，4-谱中避免±3的正则积分图，贝尔格莱德大学，Publ。埃利克特罗恩。传真：。，序列号。材料，14，99-110（2003）·Zbl 1088.05504号
[23] L.Wang，《关于整树和整图结果的调查》，特温特大学EEMCS学院应用数学系，备忘录编号1783（2005），1-22。在线阅读：<；L.Wang，《关于整树和整图结果的调查》，特温特大学EEMCS学院应用数学系，备忘录编号1783（2005），1-22。在线提供时间：<
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。