×

关于邻接和拉普拉斯共谱切换非同构符号图。 (英语) Zbl 1509.05086号

小结:设\(\Gamma=(G,\sigma)\)是一个有符号图,其中\(\sigma\)是\(G\)边上的符号函数。本文利用部分转置运算得到非同构拉普拉斯共谱符号图。我们将在有符号图上引入两个新操作。此操作将在一个有符号图的邻接谱与另一个有标记图的拉普拉斯谱之间建立关系。作为一个应用,这个新操作将被用来构造几对交换的非同构共谱符号图。最后,我们构造了积分符号图。

MSC公司:

05C22号 有符号图和加权图
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] F.Belardo,M.Brunetti,M.Cavaleri和A.Donno,构建共谱符号图,线性多线性代数69(2021),2717-2732,doi:10.1080/03081087.2019.1694483,https://doi.org/10.1080/030081087.2019.1694483。 ·Zbl 1472.05064号 ·doi:10.1080/03081087.2019.1694483
[2] F.Belardo,S.M.Cioabȃ,J.Koolen和J.Wang,有符号图的谱理论中的开放问题,艺术离散应用。数学。1(2018),23,doi:10.26493/2590-9770.1286.d7b,id/No p2.10,https://doi.org/10.26493/2590-9770.1286.d7b。 ·Zbl 1421.05052号 ·数字对象标识代码:10.26493/2590-9770.1286.d7b
[3] F.Belardo和S.K.Simić,关于符号图的拉普拉斯系数,线性代数应用。475(2015),94-113,doi:10.1016/j.laa.2015.02.007,https://doi.org/10.1016/j.laa.2015.02.007年2月·Zbl 1312.05078号 ·doi:10.1016/j.laa.2015.02.007
[4] M.A.Bhat和S.Pirzada,等能量符号图,离散应用。数学。189(2015),1-7,doi:10.1016/j.dam.2015.03.003,https://doi.org/10.1016/j.dam。 2015.03.003. ·Zbl 1316.05055号 ·doi:10.1016/j.dam.2015.03.003
[5] Z.L.Blázsik,J.Cummings和W.H.Haemers,具有和不具有完美匹配的共谱正则图,离散数学。338(2015),199-201,doi:10.1016/j.disc.2014.11.002,https://doi.org/10.1016/j.disc.2014.11.002。 ·Zbl 1305.05186号 ·doi:10.1016/j.disc.2014.11.002
[6] D.Cvetković,P.Rowlinson和S.Simić,图论谱导论,Lond第75卷。数学。《社会学研究文本》,剑桥大学出版社,剑桥,2010年·Zbl 1211.05002号
[7] A.Dehghan和A.H.Banihashemi,具有相同度序列但具有不同大圈数的共谱二部图,graphs Comb。35(2019),1673-1693,doi:10.1007/s00373-019-02110-6,https://doi.org/10.1007网址/s00373-019-02110-6·Zbl 1431.05099号 ·doi:10.1007/s00373-019-02110-6
[8] S.Dutta,构建非同构无符号拉普拉斯共谱图,离散数学。343(2020),12,doi:10.1016/j.disc.2019.111783,id/No 111783,https://doi.org/10。1016/j.disc.2019.111783·Zbl 1433.05229号 ·doi:10.1016/j.disc.2019.111783
[9] K.A.Germina,S.Hameed K和T.Zaslavsky,关于符号图的乘积和线图,其特征值和能量,线性代数应用。435(2011),2432-2450,doi:10.1016/j.laa。2010.10.026, https://doi.org/10.1016/j.laa.2010.10.026。 ·兹比尔1222.05223 ·doi:10.1016/j.laa.2010.10.026
[10] C.D.Godsil和B.D.McKay,构建共谱图,Aequationes数学。25(1982),257-268,doi:10.1007/bf02189621,https://doi.org/10.1007/bf02189621。 ·Zbl 0527.05051号 ·doi:10.1007/bf02189621
[11] W.H.Haemers和E.Spence,共谱图的计数。,Eur.J.库姆。25(2004),199-211,doi:10.1016/S0195-6698(03)00100-8,https://doi.org/10.1016/S0195-6698(03)00100-8·Zbl 1033.05070号 ·doi:10.1016/S0195-6698(03)00100-8
[12] F.Harary,关于符号图中平衡的概念,密歇根数学。J.2(1953),143-146,doi:10.1307/mmj/1028989917,https://doi.org/10.1307/mmj/1028989917。 ·Zbl 0056.42103号 ·doi:10.1307/mmj/1028989917
[13] M.Haythorpe和A.Newcombe,构建共谱正则图族,梳。普罗巴伯。计算。29(2020),664-671,doi:10.1017/S09635483200019X,https://doi。org/10.1017/S09635483200019X·Zbl 1462.05226号 ·文件编号:10.1017/S09635483200019X
[14] R.A.Horn和C.R.Johnson,《矩阵分析》,剑桥大学出版社,1990年·Zbl 0704.15002号
[15] 侯毅,李振中,潘永安,关于符号图的拉普拉斯特征值,线性多线性代数51(2003),21-30,doi:10.1080/030810801000053611,https://doi.org/10。 1080/0308108031000053611. ·Zbl 1020.05044号 ·doi:10.1080/0308108031000053611
[16] R.Merris,拉普拉斯等谱图的大族,线性多线性代数43(1997),201-205,doi:10.1080/03081089708818525,https://doi.org/10.1080/ 03081089708818525. ·Zbl 0887.05036号 ·doi:10.1080/3081089708818525
[17] T.Zaslavsky,有符号图和增益图及其相关区域的数学参考书目,电子。J.库姆。DS08(1998),研究论文ds8,127,doi:10.37236/29,https://doi.org/10。 37236/29. ·Zbl 0898.05001号 ·doi:10.37236/29
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。