×
弗朗西斯·贝尔;斯洛博丹·西米奇

关于损坏车轮的索引。 （英语） Zbl 0832.05078号

线性多线性代数 39，编号1-2，137-152（1995）.
摘要：图的索引是图的（0，1）邻接矩阵的最大特征值。设（{mathcal W}（n，k））表示所有图的集合，这些图可以通过将一个额外的（‘中心’）顶点连接到循环顶点的\（k）而从\（n）-圈获得。（这样的图称为破轮。）通过使用Schwenk的一个结果来比较（{mathcal W}（n，k））中图的特征多项式，我们识别出指数最大和最小的图。事实上，当“辐条”尽可能紧密地捆在一起时，指数最大，而当它们尽可能均匀地展开时，指数最小。

引用于2文件

MSC公司：

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

关键词：

邻接矩阵;指数;最大特征值;周期;车轮损坏;特征多项式
PDF格式BibTeX公司 XML格式引用
\textit{F.Bell}和\textit{S.Simić}，线性多线性代数39，No.1--2137-152（1995；Zbl 0832.05078）
全文： 内政部

参考文献：

[1] Bell F.K.，线性代数应用。144页135–（1991）·Zbl 0764.05057号 ·doi:10.1016/0024-3795（91）90067-7
[2] CvetkovićD.，Deutscher Verlag der Wissenschaften（1982）
[3] CvetkovićD.，线性和多线性代数28 pp 3–（1990）·Zbl 0744.05031号 ·doi:10.1080/03081089008818026
[4] 霍夫曼·A·J，数学课堂笔记。303第165页–（1972）
[5] 霍夫曼·A·J，图论的最新进展，第273页–（1975）
[6] 阅读R.C.，Ars Combin，第21页，第123页–（1986）
[7] Rowlinson P.，线性代数应用。第45页第110页–（1988年）
[8] 罗林森P.，《线性和多线性代数》34 pp 187–（1993）·Zbl 0877.05035号 ·doi:10.1080/3081089308818221
[9] Schwenk A.J.，图与组合，数学课堂笔记。406第153页–（1974年）
[10] SimićS.K.，出版物。Inst.数学。（贝尔格莱德）46第101页–（1989）
[11] SimićS.K.，出版物。Inst.数学。（贝尔格莱德）40第3页–（1986年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。