×
皮埃尔·汉森;克莱尔·卢卡斯

图的无符号拉普拉斯指数的界和猜想。 （英语） 兹比尔1214.05079

线性代数应用。 432，第12号，3319-3336（2010）.
摘要：利用AutoGraphiX系统，我们得到了形式为（l（n）leqsleat q{1}\oplus i（G）leqsplant u（n）的猜想，其中（q{1{）表示图的无符号拉普拉斯指数，（G，oplus）是四个运算之一，（+，-，times，/，i（G，半径、周长、接近度、距离、顶点、边和代数连通性、独立数、支配数、团数、色数和匹配数、Randić指数、\（l（n）\）和\（u（n）\）是\（G\）阶\（n\）的最佳可能下界和上界函数。152种情况中有120种情况下得到代数猜想，其余12种情况下获得结构猜想。这些猜想在本文中是已知的、直接的或已被证明的，但其中17个猜想仍然没有定论。

引用于7评论
引用于31文件

MSC公司：

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

关键词：

图论;图形光谱;无符号拉普拉斯;指数;猜想;AGX公司

软件：

向内生长的;自动图形X
PDF格式BibTeX公司 XML格式引用
\textit{P.Hansen}和\textit{C.Lucas}，线性代数应用。432，第12号，3319--3336（2010；Zbl 1214.05079）
全文： DOI程序

参考文献：

[1] Cvetković，D.M。；杜布，M。；Sachs，H.，《图论和应用的谱》（1995年），约翰·安布罗修斯·巴思：约翰·安布罗西斯·巴思·海德堡·Zbl 0824.05046号
[2] F.R.K.Chung，谱图理论，CBMS数学区域会议系列，第92卷，为数学科学会议委员会出版，华盛顿特区，1997年。；F.R.K.Chung，谱图理论，CBMS数学区域会议系列，第92卷，为数学科学会议委员会出版，华盛顿特区，1997年·Zbl 0867.05046号
[3] van Dam，E.R。；Haemers，W.H.，哪些图形是由其光谱决定的？，线性代数应用。，373，241-272（2003），（组合矩阵理论会议专刊（Pohang，2002））·Zbl 1026.05079号
[4] Cvetković，D。；Simić，S.K.，基于无符号拉普拉斯算子的图谱理论。一、 出版物。Inst.数学。（贝尔格莱德）（N.S.），85、99、19-33（2009）·Zbl 1224.05293号
[5] Cvetković，D。；Simić，S.K.，基于无符号拉普拉斯算子的图谱理论。二、 线性代数应用。，432, 2257-2272 (2010) ·Zbl 1218.05089号
[6] D.Cvetković，S.K.Simić，基于无符号拉普拉斯算子的图谱理论。三、 申请。分析。离散数学。，正在印刷中。；D.Cvetković，S.K.Simić，基于无符号拉普拉斯算子的图谱理论。三、 申请。分析。离散数学。，新闻界·兹比尔1265.05360
[7] Cvetković，D。；罗林森，P。；Simić，S.K.，有限图的无符号拉普拉斯算子，线性代数应用。，423, 1, 155-171 (2007) ·Zbl 1113.05061号
[8] Cvetković博士。；罗林森，P。；Simić，S.K.，无符号拉普拉斯算子的特征值界，Publ。Inst.数学。（贝尔格莱德）（N.S.），81，95，11-27（2007）·Zbl 1164.05038号
[9] Cardoso，D.M。；Cvetković，D。；罗林森，P。；Simić，S.K.，非二部图无符号Laplacian最小特征值的一个尖锐下界，线性代数应用。，429, 11-12, 2770-2780 (2008) ·Zbl 1148.05046号
[10] 陈勇，图和线图的谱性质，应用。数学。J.系列。B、 3371-376（2002）·Zbl 1022.05046号
[11] D.Stevanović、V.Brankov、D.Cvetković、S.K.Simić，2003-2004，NewGraph。可从以下位置获得：<http://www.mi.sanu.ac.yu/newgraph/>.; D.Stevanović、V.Brankov、D.Cvetković、S.K.Simić，2003-2004，NewGraph。可从以下位置获得：<http://www.mi.sanu.ac.yu/newgraph/>。
[12] Cvetković，D。；Pevac，I.，图论中的人机定理证明，人工智能，35，1，1-23（1988）·Zbl 0646.68107号
[13] 卡波罗西，G。；Hansen，P.，极值图的可变邻域搜索：1。AutoGraphiX系统，离散数学。，212, 1-2, 29-44 (2000) ·Zbl 0947.90130号
[14] 卡波罗西，G。；Hansen，P.，极值图的可变邻域搜索。5.三种自动查找猜想的方法，离散数学。，276，1-3，81-94（2004），（第六届图论国际会议）·兹比尔1031.05068
[15] Aouchiche，M。；Bonnefoy，J.M。；Fidahoussen，A。；Caporossi，G.等人。；Hansen，P。；Hiesse，L。；Lacheré，J。；Monhait，A.，极值图的可变邻域搜索。14.The AutoGraphiX 2 system，（Liberti，L.；Macullan，N.，Global Optimization，From Theory to Implementation.Global Optimation，From Theory to Implementation，Noncovex Optim.Appl，vol.84（2006），Springer:Springer New York），第281-310页·Zbl 1100.90052号
[16] Cvetković，D.，无符号拉普拉斯特征值的新定理，布尔。阿卡德。塞尔维亚科学。艺术、科学。数学。自然。，科学。数学。，137, 33, 131-146 (2008) ·Zbl 1199.05212号
[17] D.Cvetković，私人通信，频谱图理论会议，里约热内卢，2008。；D.Cvetković，私人通信，频谱图理论会议，里约热内卢，2008年。
[18] Aouchiche，M。；卡波罗西，G。；Hansen，P.，极值图的可变邻域搜索。20.图不变量的自动比较，Match，58，2，365-384（2007）·Zbl 1274.05235号
[19] 杜顿，R.D。；Brigham，R.C。；Gomez，F.，Ingrid:图形不变量操纵器，J.符号计算。，7, 2, 163-177 (1989) ·Zbl 0662.05017号
[20] Gernert，D。；Rabern，L.，《以知识为基础的图论系统，通过图形着色问题的部分证明证明》，Match，58，2，445-460（2007）·Zbl 1141.68051号
[21] P.Hansen，C.Lucas，图的无符号Laplacian指数的界和猜想，Les Cahiers du GERAD G-2009-27。；P.Hansen，C.Lucas，图的无符号拉普拉斯指数的界和猜想，Les Cahiers du GERAD G-2009-27。
[22] 奥利维拉，C。；利马，L。；Abreu，N。；Hansen，P.，图的无符号拉普拉斯指数的界，离散应用。数学。，158, 2, 355-360 (2010) ·Zbl 1225.05174号
[23] 甘特马赫，F.R.，矩阵理论，卷。1959年，《切尔西出版公司：切尔西出版公司》（Chelsea Publishing Co.），纽约，（K.A.Hirsch译）·兹伯利0085.01001
[24] Y.Hong。；Zhang，X.-D.，树的拉普拉斯矩阵最大特征值的夏普上下界，离散数学。，296, 2-3, 187-197 (2005) ·兹比尔1068.05044
[25] Fengh，L。；Yu，G.，带图约束的单圈图的无符号拉普拉斯谱半径，Kyungpook Math。J.，49123-131（2009年）·Zbl 1201.05056号
[26] Fengh，L。；Yu，G.，关于图的无符号拉普拉斯谱半径的三个猜想，Publ。Inst.数学。（贝尔格莱德）（N.S.），85、99、35-38（2009）·Zbl 1265.05365号
[27] M.Aouchiche，《图形中不变量的比较》，博士论文，蒙特勒理工学院，2006年2月。；M.Aouchiche，《图形中不变量的比较》，博士论文，蒙特利尔理工学院，2006年2月。
[28] Berge，C.，《图和超图》（1973），North-Holland出版社：North-Holland出版社，阿姆斯特丹，（爱德华·米尼卡译自法语，North-Holland数学图书馆，第6卷）·Zbl 0483.05029号
[29] 塞克雷斯，G。；Wilf，H.S.，图的色数不等式，J.Combin理论，4，1-3（1968）·Zbl 0171.44901号
[30] Yu，G.，关于给定匹配数的图的最大无符号拉普拉斯谱半径，Proc。日本科学院。，84, 163-166 (2008) ·Zbl 1175.05090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。