范德达姆，E.R。;海默斯，W.H。;J.H.科伦。 共谱图和广义邻接矩阵。 （英语） Zbl 1118.05066号 线性代数应用。 423，第1期，33-41（2007）. 设（J）为全一矩阵，设（A）表示图的邻接矩阵。众所周知，如果两个图是关于\（y）的两个不同值的\（yJ-A）的共谱，那么它们是所有\（y。在本文中，作者重点讨论了（y）-共谱图，即关于（yJ-A）的共谱图。他们证明了这样的a（y）必须始终是有理数，并证明了每一个有理y（y）都存在一对共谱图。计算机构造用于生成最多九个顶点上的所有（y）-共谱图对，以及最多十一个顶点上所有有理（y，in（0,1））的所有（y）-共光谱图对，其中一个图是正则的，另一个不是。审核人：弗拉迪米尔·拉科（科希策） 引用于17文件 理学硕士： 05元50分 图和线性代数（矩阵、特征值等） 关键词：共谱图;广义谱;广义邻接矩阵 软件：鹦鹉螺 PDF格式BibTeX公司 XML格式引用 \textit{E.R.van Dam}等人，线性代数应用。423，编号1，33-41（2007；Zbl 1118.05066） 全文： 内政部 链接 参考文献： [1] 安德烈·切斯诺科夫（Andrey A.Chesnokov）。；Haemers，Willem H.，图的正则性和广义邻接谱，线性代数应用。，416, 1033-1037 (2006) ·邮编1099.05056 [2] Cvetković，D.M。；杜布，M。；Sachs，H.，《图形的光谱》（1995），约翰·阿布罗西乌斯·巴特·弗拉格（Johann Abrosius Barth Verlag），（第一版：德国维森沙芬出版社，1980年，柏林；学术出版社，纽约，1980年）·Zbl 0824.05046号 [3] Cvetković，D.M。；Rowlinson，P.，图角的进一步性质，Scientia（Valparaiso），1，29-34（1988） [4] Cvetković，D.M。；罗林森，P。；Simić，S.，图的特征空间（1997），剑桥大学出版社·Zbl 0878.05057号 [5] van Dam，E.R。；Haemers，W.H.，哪些图形是由其光谱决定的？，线性代数应用。，373, 241-272 (2003) ·Zbl 1026.05079号 [6] 海默斯，W.H。；Spence，E.，共谱图的计数，欧洲联合杂志，25，199-211（2004）·Zbl 1033.05070号 [7] 约翰逊，C.R。；纽曼，M.，《共谱图的一个注记》，J.Combin，《理论B》，28，96-103（1980）·Zbl 0431.05021号 [8] B.D.McKay，《鹦鹉学舌》。可从以下位置获得：<http://cs.anu.edu.au/bdm/nauty/>；B.D.McKay，《鹦鹉学舌》。可从以下位置获得：<http://cs.anu.edu.au/bdm/nauty/> [9] Tutte，W.T.，《所有国王的马》（Bondy；Murty，图论及相关主题（1979），学术出版社），第15-33页·Zbl 0472.05046号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。