×
弗拉基米尔·尼基福罗夫

没有指定长度的路和圈的图的谱半径。 （英语） Zbl 1217.05152号

线性代数应用。 432，第9期，2243-2256（2010）。
摘要：设（G）是一个顶点为（n）的图，（mu（G）为（G）的邻接矩阵的最大特征值。我们研究当\（G）不包含指定顺序的循环和路径时，\（\mu（G）\）可以有多大。特别地，我们确定了没有给定长度的路的图的最大谱半径，并给出了没有给定偶数圈的图的谱半径的紧界。我们还提出了一些未决问题。

引用于10评论
引用于80文件

理学硕士：

05元50分 图和线性代数（矩阵、特征值等）
05立方厘米35 图论中的极值问题
05C38号 路径和周期

关键词：

光谱半径;循环;路径
PDF格式BibTeX公司 XML格式引用
\textit{V.Nikiforov}，线性代数应用。432，编号9，2243--2256（2010；Zbl 1217.05152）
全文： 内政部 arXiv公司

参考文献：

[1] 巴利斯特，P.N。；Györi，E。；Lehel，J。；Schelp，R.H.，无长路径连通图，离散数学。，308, 4487-4494 (2008) ·Zbl 1159.05029号
[2] Bollobás，B.，《现代图论》。现代图论，数学研究生教材，第184卷（1998），Springer-Verlag:Springer-Verlag纽约·Zbl 0902.05016号
[3] 布鲁尔迪，R.A。；Solheid，E.S.，关于零和一的互补非循环矩阵的谱半径，SIAM J.代数盘。方法，7265-272（1986）·Zbl 0591.05051号
[4] Cvetković，D。；杜布，M。；Sachs，H.，《图的光谱》（1980），VEB Deutscher Verlag der Wissenschaften：VEB Deutischer Verrag der Wisenschaften Berlin，368页·Zbl 0458.05042号
[5] Erdős，P。；Gallai，T.，《关于图的最大路径和回路》，《数学学报》。阿卡德。科学。亨加，10337-356（1959）·Zbl 0090.39401号
[6] 福德雷·R·J。；Schelp，R.H.，多色中的Path Ramsey数，J.Combin。B、 19、150-160（1975）·Zbl 0286.05111号
[7] H.J.Finck、G.Grohmann、Vollständiges Produkt、铬酸盐和特征化Polynom regulärer Graphen。I.智慧。Z.Techn.Hochsch公司。《伊勒梅瑙》11（1965）1-3（德语）。；H.J.Finck、G.Grohmann、Vollständiges Produkt、铬酸盐和特征化Polynom regulärer Graphen。I.愿望。Z.Techn.Hochsch公司。《伊勒梅瑙》11（1965）1-3（德语）·Zbl 0132.20801号
[8] O.Favaron。；Mahéo，M。；Saclé，J.-F.，图的一些特征值性质（涂鸦猜想II），离散数学。，111197-220（1993年）·Zbl 0785.05065号
[9] Y.Hong。；舒，J。；Fang，K.，图的谱半径的一个尖锐上界，J.Combina.Theory Ser。B、 81、177-183（2001）·Zbl 1024.05059号
[10] Kopylov，G.N.，《关于图中的最大路径和循环》，苏联数学。Dokl.公司。，18, 593-596 (1977) ·Zbl 0419.05032号
[11] Nikiforov，V.，图最大特征值的一些不等式，Combin.Probab。计算。，11, 179-189 (2002) ·Zbl 1005.05029号
[12] Nikiforov，V.，图特征值的界II，线性代数应用。，427, 183-189 (2007) ·Zbl 1128.05035号
[13] Nikiforov，V.，奇数圈的谱条件，线性代数应用。，428, 1492-1498 (2008) ·Zbl 1152.05045号
[14] Nikiforov，V.，带禁止偶数圈的图的度幂，《电子杂志》，第15期，R107（2009）·Zbl 1186.05074号
[15] Stanley，R.，带（e）边图的谱半径的界，线性代数应用。，87, 267-269 (1987) ·Zbl 0617.05045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。