×
迈克尔·朗伯格;丹·维伦奇克

通过一种新形式的图乘积构造共谱图。 （英语） Zbl 1392.05076号

线性多线性代数 第66号，第9期，1838-1852（2018）.
摘要：我们提出了一种新的方法来构造一系列共谱图。我们的方法基于我们定义的一种新型图乘积，即二部图乘积。我们的方法不同于现有技术，因为它不是基于一系列局部图形操作（例如Godsil-McKay切换）。例如，我们构造的显式性质允许我们构造无限族的共谱图，并提供非同构的简单证明。我们还能够完全表征共谱图的光谱。

引用于三文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C76号 图形操作（线条图、产品等）

关键词：

共谱图;图形乘积
PDF格式BibTeX公司 XML格式引用
\textit{M.Langberg}和\textit{D.Vilenchik}，线性多线性代数66，第9期，1838--1852（2018；Zbl 1392.05076）
全文： DOI程序

参考文献：

[1] Cvetković，D，图及其谱（grafovi i njihovi spektri）[论文]，贝尔格莱德大学出版社。埃利克特罗恩。传真：。，序列号。Mat.Fiz，1-50，（1971）·Zbl 0238.05102号
[2] 科拉茨，L；Sinogowitz，U，Spektren endlicher grafen，汉堡大学数学系，21，63-77，（1957）·Zbl 0077.36704号
[3] AJ Schwenk；Harary，F，图理论的新方向，几乎所有树都是共谱的，275-307，（1973），纽约学术出版社·Zbl 0261.05102号
[4] van Dam，ER；Haemers，WH，哪些图形是由其光谱决定的？，线性代数应用，373241-272，（2003）·Zbl 1026.05079号
[5] Bollobás，B；卵石，L；Riordan，O，图的收缩-删除不变量，组合理论期刊B，80，320-345，（2000）·Zbl 1024.05028号
[6] Lovász，L，《结构操作》。《洪数学学报》，18，321-328，（1967）·Zbl 0174.01401号
[7] 加里霍，D；古道尔，A；Nešetřil，J，通过图的左右同态轮廓区分图，Eur J Comb，32，1025-1053，（2011）·兹比尔1230.05216
[8] 范林特，JH；塞德尔，JJ，《椭圆几何中的等边点集》，《Indag Math》，第28期，第335-348页，（1966年）·Zbl 0138.41702号
[9] 塞德尔，JJ，《图和双图》，125-143，（1974），佛罗里达大西洋大学，博卡拉顿（佛罗里达州）·Zbl 0308.05120号
[10] Cvetković，D；Doob，M；Sachs，H，图的谱，（1995）·Zbl 0824.05046号
[11] Seress，á，共谱图的大家族，设计码密码术，21，205-208，（2000）·兹比尔0972.05033
[12] Godsil，CD；麦凯，BD，图的乘积及其谱，密歇根大学组合数学IV，数学课堂讲稿，56061-72，（1976）·Zbl 0402.05050号
[13] Godsil，CD；麦凯，BD，构建共谱图，Aequationes Math，25，257-268，（1982）·Zbl 0527.05051号
[14] Butler，S，《使用孪生和标度构建归一化拉普拉斯方程的共谱图》，电子J线性代数，28，54-68，（2015）·Zbl 1327.05201号
[15] 巴特勒，S；格鲁特，J，《归一化拉普拉斯谱图的构造》，电子J梳，18，P231，（2011）·Zbl 1243.05144号
[16] 列维，I；维伦切克，D；Langberg，M，干扰信道中的零与ε误差，IEEE Inf理论研讨会，1-5，（2013）
[17] Wang，W，《重访图的广义谱特征》，Electron J Comb，4，（2013）·Zbl 1298.05214号
[18] 王，W；Xu，C，图族由其广义谱确定的充分条件，Eur J Comb，27826-840，（2006）·Zbl 1092.05050号
[19] 王，W；Xu，C，用于测试一系列图是否由其广义谱确定的排除算法，线性代数应用，418，62-74，（2006）·Zbl 1105.05050号
[20] Weichsel，P，图的Kronecker乘积，《Proc Am Math Soc》，13，47-52，（1962）·Zbl 0102.38801号
[21] Hedetniemi，S，同态与图自动机，（1966）
[22] M·加里；Johnson，D，《计算机与难处理性：NP完全性理论指南》，（1979），W.H.Freeman&Co.，纽约（NY）·Zbl 0411.68039号
[23] 弗鲁希特，右；Harary，F，《关于两个图的日冕》，Aequationes Math，4，322-325，（1970）·Zbl 0198.29302号
[24] Barik，S；帕蒂，S；Sarma，BK，《两个图的日冕谱》，SIAM J Discrete Math，21，47-56，（2007）·Zbl 1138.05046号
[25] 刘，X；周，S，两图邻域日冕的谱，线性多线性代数，621205-1219，（2014）·Zbl 1302.05107号
[26] 麦克勒曼，C；McNicholas，E，日冕光谱，线性代数应用，435，998-1007，（2011）·Zbl 1221.05239号
[27] Šokarovski，R，《图的广义直积》，《数学学会杂志》，新系列，36，267-269，（1977）·Zbl 0377.05040号
[28] Laub，A，《科学家和工程师矩阵分析》（2004），工业和应用数学学会，费城（PA）
[29] Alon，N；Chung，F，线性尺寸容差网络的显式构造，离散数学，72，15-19，（1988）·Zbl 0657.05068号
[30] Lovász，L；Simonovits，M，马尔可夫链的混合率，等周不等式，以及体积的计算，346-354，（1990），圣路易斯（MO）
[31] Thomason，A，伪随机图。随机图’85，North-Holland Math Stud，144，307-31，（1987）
[32] 克里夫列维奇，M；Sudakov，B，More set graphs and number，15，伪随机图，199-262，（2006），Springer-Verlag，柏林·Zbl 1098.05075号
[33] Vilenchik，D，共谱图代码
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。