×
王建峰;黄琼香;刘永志;刘如英;叶成富

具有孤立顶点的图的同谱等价类。 （英语） Zbl 1186.05083号

计算。数学。申请。 57，第10期，1638-1644（2009）.
小结：设（φ（G，λ）是图的特征多项式。两个图\（G）和\（H）是共谱，用\（G\sim H）表示，如果\（\phi（G，\lambda）=\ phi（H，\lampda）\）。通过\（[G]_\phi\），我们表示由\（G\）在“\（\sim\）”下确定的共谱等价类。如果（H\simeq G\）wherever（H\sima G\），则称一个图（G\）是由它的谱决定的（或者简单地说，G\是一个DS-graph）。在本文中，我们确定了三类具有孤立顶点的图的共谱等价类，找到了几个DS-图，并确定了所有具有（n）个顶点的连通图中具有第四个最小索引的图。

引用于2文件

MSC公司：

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

关键词：

邻接谱;同谱图;DS颗粒;共谱等价类;光谱半径
PDF格式BibTeX公司 XML格式引用
\textit{J.Wang}等人，计算。数学。申请。57，第10号，1638--1644（2009；Zbl 1186.05083）
全文： DOI程序

参考文献：

[1] van Dam，E.R。；Haemers，W.H.，哪些图形是由其光谱决定的？，线性代数应用。，373, 241-272 (2003) ·Zbl 1026.05079号
[2] Bang，S。；van Dam，E.R。；Koolen，J.H.，汉明图的谱特征，线性代数应用。，429, 2678-2686 (2008) ·Zbl 1152.05041号
[3] 杜布，M。；Haemers，W.H.，路径的补码由其谱决定，线性代数应用。，356, 57-65 (2002) ·Zbl 1015.05047号
[4] 加雷加尼，N。；奥米迪，G.R。；Tayfeh-Rezaie，B.，至多指标图的谱刻画（sqrt{2+\sqrt{5}}），线性代数应用。，420, 483-489 (2007) ·Zbl 1107.05058号
[5] 黄Q.X。；Chang，A.，由谱确定的循环有向图，离散数学。，240, 261-270 (2001) ·Zbl 1004.05040号
[6] Omidi，G.R.，指数小于2且没有路径作为分量的图的谱特征，线性代数应用。，428, 1696-1705 (2008) ·Zbl 1134.05060号
[7] 沈晓乐（Shen，X.L.）。；Hou，Y.P。；Zhang，Y.P.，图\（Z_n\）和一些与\（Z_n\）相关的图是由它们的谱确定的，线性代数应用。，404, 58-68 (2005) ·Zbl 1089.05050号
[8] Wang，W。；Xu，C.X.，注：关于具有孤立顶点的图的广义谱特征，线性代数应用。，425, 210-215 (2007) ·Zbl 1118.05065号
[9] Smith，J.H.，图的谱的一些性质，（组合结构及其应用（1970），Gordon和Breach:Gordon and Breach New York），403-406·Zbl 0249.05136号
[10] Cvetković，D.M。；杜布，M。；Sachs，H.，《图的谱、理论和应用》（1995年），约翰·安布罗修斯·巴思·弗拉格：约翰·安布罗西斯·巴思·弗拉格·海德堡·Zbl 0824.05046号
[11] Brouwer，A.E。；Neumaier，A.，谱半径在2和\（sqrt{2+\sqrt{5}}\）之间的图，线性代数应用。，114/115, 273-276 (1989) ·Zbl 0678.05038号
[12] Cvetković，D.M。；杜布，M。；Gutman，I.，关于谱半径不超过（2+5}}）的图，Ars Combin.，14，225-239（1982）·Zbl 0504.05040号
[13] 霍夫曼，A.J。；Smith，J.H.，关于拓扑等价图的谱半径，（Fiedler，M.，图论的最新进展（1975），普拉哈研究院），273-281·Zbl 0327.05125号
[14] Cvetković，D.M。；罗林森，P.，图的最大特征值：综述，线性多线性代数，28,3-33（1990）·Zbl 0744.05031号
[15] Cvetković，D.M。；Gutman，I.，关于最大特征值不大于2的图的谱半径，Publ。Inst.数学。（贝尔格莱德），18，32，39-45（1975）·Zbl 0307.05132号
[16] 张福杰。；Chang，A.，HOMO-LUMO分离最大的无环分子，离散应用。数学。，98, 165-171 (1999) ·Zbl 0937.05074号
[17] Belardo，F。；李马尔齐，E.M。；Simić，S.K.，区间内带索引的排序图（（2，sqrt{2+\sqrt{5}}），离散应用。数学。，156, 1670-1682 (2008) ·Zbl 1152.05347号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。