×
Radosavljević，Z。;拉什亚斯基，M。

多环树状自反图。 （英语） Zbl 1066.05088号

离散数学。 296，第1号，43-57（2005）.
摘要：如果一个简单图的第二大特征值不超过2，则它是自反的。如果一个图的所有圈（电路）是相互不相交的，那么它就是树状的（有时也称为仙人掌）。在许多情况下，可以通过识别和删除单个割向量来确定给定图是否是自反的（定理1）。本文证明了，如果这个定理不能应用于连通树自反图，并且如果它的所有圈都没有公共顶点（不形成丛），则这样的图最多有五个圈（定理2）。在相同的条件下，在定理3中，我们发现了所有具有四个和五个圈的极大树状自反图。

引用于5文件

MSC公司：

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

关键词：

仙人掌;第二大特征值;循环
PDF格式BibTeX公司 XML格式引用
\textit{Z.Radosavljević}和\textit{M.Rašajski}，离散数学。296，编号1，43-57（2005；Zbl 1066.05088）
全文： DOI程序

参考文献：

[1] D.M.Cvetković，M.Doob，H.Sachs，《图的光谱——理论和应用》，德意志大学出版社，学术出版社，柏林，纽约，1980年；第二版，1982年；第三版，约翰·安布罗修斯·巴斯·弗拉格，海德堡，莱比锡，1995年。；D.M.Cvetković，M.Doob，H.Sachs，《图的光谱——理论和应用》，德意志大学出版社，学术出版社，柏林，纽约，1980年；第二版，1982年；第三版，Johann Ambrosius Barth Verlag，海德堡，莱比锡，1995年。
[2] Cvetković，D。；克劳斯，L。；Simić，S.，用计算机讨论图论，算法的实现，贝尔格莱德大学，Publ。埃利克特罗恩。传真：。，序列号。材料Fiz。，716-734, 734, 100-104 (1981)
[3] D.Cvetković，S.Simić，图的第二大特征值——调查，FILOMAT（Niš）9（3）（1995）；代数、逻辑和离散数学会议记录，尼什，1995年4月14日至16日，第449-472页。；D.Cvetković，S.Simić，图的第二大特征值——调查，FILOMAT（Niš）9（3）（1995）；《代数、逻辑和离散数学会议记录》，尼什，1995年4月14日至16日，第449-472页·Zbl 0851.05078号
[4] Harary，F.，图论（1969），Addison-Wesley出版公司：Addison-Whesley出版公司Reading，MA·Zbl 0797.05064号
[5] 麦克斯韦，G.，Hypebolic trees，J.Algebra，54，46-49（1978）·Zbl 0389.05031号
[6] Neumaier，A.，树的第二大特征值，线性代数应用。，46, 9-25 (1982) ·Zbl 0495.05044号
[7] Neumaier，A。；Seidel，J.J.，离散双曲几何，组合数学，3，2，219-237（1983）·Zbl 0523.51016号
[8] 彼得罗维奇，M。；Radosavljević，Z.，光谱约束图，科学院（2001），Kragujevac：塞尔维亚
[9] Radosavljević，Z。；Rašajski，M.，《一类具有四个周期的自反仙人掌》，贝尔格莱德大学，出版。埃利克特罗恩。传真：。，序列号。材料，14，64-85（2003）·Zbl 1106.05066号
[10] Z.Radosavljević，S.Simić，哪些双圈图是自反的？贝尔格莱德大学出版社。埃利克特罗恩。传真：。，序列号。材料7（1996）90-104。；Z.Radosavljević，S.Simić，哪些双圈图是自反的？贝尔格莱德大学出版社。埃利克特罗恩。传真：。，序列号。材料7（1996）90-104·Zbl 0941.05044号
[11] Schwenk，A.J.，计算图的特征多项式，（Bari，R.；Harary，F.，图与组合数学，数学讲义，第406卷（1974），Springer:Springer Berlin，Heidelberg，New York），153-172·Zbl 0308.05121号
[12] Smith，J.H.，图的谱的一些性质，（Guy，R.；Hanani，H.；Sauer，N.；Schonheim，J..，组合结构及其应用，Gordon and Breach（1970），科学出版公司：科学出版公司，纽约，伦敦，巴黎），403-406·Zbl 0249.05136号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。