×
弗朗西斯科·贝拉多;毛里齐奥·布鲁内蒂;马泰奥·卡瓦莱里;阿尔弗雷多·多诺

构造共谱符号图。 （英语） Zbl 1472.05064号

线性多线性代数 69，第14号，2717-2732（2021）.
摘要：谱图理论中的一个众所周知的事实是存在一对共谱（或等谱）非同构图，称为PINGS。的工作A.J.Schwenk先生【in：新直接理论图，密歇根大学安阿伯第三届会议，1971年，275–307（1973年；Zbl 0261.05102号)]和，共C.D.Godsil公司和B.D.麦凯【Aequationes Math.25，257–268（1982；Zbl 0527.05051号)]解释了共谱图的存在，并给出了构建PINGS的例程。在这里，我们考虑为图开发的Godsil-McKay型例程，其邻接矩阵是（0,1）-矩阵，到有符号图的水平，其邻域矩阵允许存在（-1s），我们可以建立一对共谱切换的非同构符号图。

引用于8文件

MSC公司：

05C22号 有符号图和加权图
05元50分 图和线性代数（矩阵、特征值等）

关键词：

切换;等光谱的;邻接谱;发出砰的声响

引文：

Zbl 0261.05102号;Zbl 0527.05051号
PDF格式BibTeX公司 XML格式引用
\textit{F.Belardo}等人，线性多线性代数69，No.14，2717--2732（2021；Zbl 1472.05064）
全文： DOI程序 arXiv公司

参考文献：

[1] Zaslavsky，T.，符号图，离散应用数学，4，47-74（1982）·Zbl 0476.05080号 ·doi:10.1016/0166-218X（82）90033-6
[2] Zaslavsky，T.有符号和增益图及相关区域的数学参考书目。电子J组合，动态调查DS8，http://www.combinatorics.org/ojs/index.php/eljc/article/view/DDS8/pdf。 ·Zbl 0898.05001号
[3] Belardo，F。；Cioaba，S。；Koolen，J.，符号图谱理论中的开放问题，Art Discrete Appl Math，1，#P2.10（2018）·Zbl 1421.05052号 ·doi:10.26493/2590-9770.1286.d7b文件
[4] 符号简单图理论中的矩阵。收录：离散数学与应用进展：Mysore，2008。迈索尔：拉马努扬数学。Soc.公司。；2010年，第207-229页·Zbl 1231.05120号
[5] Brouwer，AE；华盛顿州海默斯。，图的谱（2012），纽约：Springer，纽约·Zbl 1231.05001号
[6] Cvetković，D。；杜布，M。；Sachs，H.，《图的谱——理论和应用》（1995），海德堡/莱比锡：约翰·安布罗修斯·巴特·弗拉格，海德伯格/莱比西·Zbl 0824.05046号
[7] Cvetković，D。；罗林森，P。；Simić，S.，图谱理论简介（2010），剑桥：剑桥大学出版社，剑桥·兹比尔1211.05002
[8] 哈默斯，WH；Spence，E.，共谱图的计数，欧洲联合会，25199-211（2004）·Zbl 1033.05070号 ·doi:10.1016/S0195-6698（03）00100-8
[9] AJ Schwenk。；Harary，F.，《几乎所有树都是共谱的》，图理论的新方向，275-307（1973），纽约：学术出版社，纽约·Zbl 0261.05102号
[10] Godsil，CD；McKay，B.，构建共谱图，Aequationes Math，25，257-268（1982）·Zbl 0527.05051号 ·doi:10.1007/BF02189621
[11] Wang，W。；邱，L。；Hu，Y.，共谱图，p层的GM切换和正则有理正交矩阵，线性代数应用，563，154-177（2019）·Zbl 1405.05108号 ·doi:10.1016/j.laa.2018.10.027
[12] 阿比亚德，A。；巴特勒，S。；华盛顿州海默斯。，图形切换，2秩和图形阿达玛矩阵，离散数学，3422850-2855（2019）·Zbl 1417.05247号 ·doi:10.1016/j.disc.2018.11.022
[13] Godsil，C，Royle，GF。代数图论。收录于：《数学研究生课本207》，施普林格-弗拉格出版社，纽约，2001年，xx+439页·Zbl 0968.05002号
[14] Godsil，CD，《紧图和等分划分》，线性代数应用，255，259-266（1997）·Zbl 0872.05033号 ·doi:10.1016/S0024-3795（97）83595-1
[15] Godsil，CD；McKay，BD.，行走规则图存在的可行性条件，线性代数应用，30，51-61（1980）·Zbl 0452.05045号 ·doi:10.1016/0024-3795（80）90180-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。