×
赫米·蒙特德

加权图中的强共谱和双顶点。 （英语） Zbl 1497.05160号

电子。J.线性代数 38, 494-518 (2022).
摘要：我们探讨了在量子态转移中有用的含有孪生顶点的加权图的代数和谱性质。我们将邻接强共谱的概念推广到厄米特矩阵，重点讨论了广义邻接矩阵和广义规范邻接矩阵。然后，我们确定了加权图中的一对孪生顶点相对于上述矩阵表现出强共谱的充要条件。我们还确定了在图的笛卡尔积和直积下何时保持强共谱。此外，我们推广了关于公平划分和几乎公平划分的已知结果，并使用这些结果来确定形式为（X\vee H）的联接，其中，（X）要么是完全图，要么是空图，表现出强的共谱。

引用于三文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C22号 有符号图和加权图
05C76号 图形操作（线条图、产品等）
81页第45页 量子信息、通信、网络（量子理论方面）

关键词：

强共谱;双顶点;图形光谱;邻接矩阵;图形拉普拉斯算子;量子态转移
PDF格式BibTeX公司 XML格式引用
\textit{H.Monterde}，电子。J.线性代数38，494--518（2022；Zbl 1497.05160）
全文： arXiv公司 链接

参考文献：

[1] R.Alvir、S.Dever、B.Lovitz、J.Myer、C.Tamon、Y.Xu和H.Zhan。拉普拉斯量子行走中的完美态转移。J.Algebr。梳。，43(4):801-826, 2016. ·Zbl 1339.05220号
[2] R.J.Angeles-Canul、R.M.Norton、M.C.Opperman、C.C.Paribello、M.C.Russell和C.Tamon。关于加权连接图中的量子完美态转移。国际量子信息杂志。，7(8):1429-1445, 2009. ·Zbl 1184.81018号
[3] R.J.Angeles-Canul、R.M.Norton、M.C.Opperman、C.C.Paribello、M.C.Russell和C.Tamon。图的完美状态转移、积分循环和连接。量子信息计算。，10(3-4):0325-0342, 2010. ·Zbl 1236.81049号
[4] A.S.“Arnad”ottir和C.Godsil。正常Cayley图中的强共谱顶点。arXiv:2109.075682016年。
[5] R.Bachman、E.Fredette、J.Fuller、M.Landry、M.Opperman、C.Tamon和A.Tollefson。商图上的完美状态转移。量子信息计算。，12(3-4):293-313, 2012. ·Zbl 1256.81018号
[6] J.Briffa和I.Sciriha。关于移除孪生顶点时特征值的位移。讨论。数学。图论，40（2）：43-4502020·Zbl 1433.05187号
[7] D.Cardoso、C.Delorme和P.Rama。拉普拉斯特征向量和特征值以及几乎相等的划分。欧洲J.Comb。，28(3):665-673, 2007. ·兹比尔1114.05057
[8] G.Coutinho和C.Godsil。理想状态转移是多时间的。量子信息计算。，17(5-6):495-502, 2017.
[9] G.Coutinho和C.Godsil。图谱和连续量子漫步。2021年未发表的注释。网址：https://www.math.uwelo.ca网址/～cgodsil/quagmire/pdfs/GrfSpc3.pdf。
[10] A.Chan、G.Coutinho、C.Tamon、L.Vinet和H.Zhan。图上的量子分数复活。光盘。申请。数学。，269:86-982019年·Zbl 1441.05134号
[11] A.Chan、B.Johnson、M.Liu、M.Schmidt、Z.Yin和H.Zhan。选举人。J.Comb.等人。，28(3), 2021. ·Zbl 1470.05100元
[12] G.Coutinho和H.Liu。树中没有拉普拉斯完美状态转移。SIAM J.光盘。数学。，29(4):2179-2188, 2015. ·Zbl 1327.05202号
[13] X.Fan和C.Godsil。双星上的状态转移相当不错。线性代数应用。，438(5):2346-2358, 2013. ·Zbl 1258.05069号
[14] C.戈德西尔。图形上的状态转移。光盘。数学。，312(1):129-147, 2012. ·Zbl 1232.05123号
[15] C.Godsil和G.Royle。代数图论。Springer-Verlag，纽约，2001年·Zbl 0968.05002号
[16] C.Godsil和J.Smith。长共谱顶点。arXiv:1709.079752017年。
[17] C.Godsil、S.Kirkland、S.Sevirini和J.Smith。量子自旋系统中通信的数理论性质。物理学。修订稿。，109(5):3-6, 2012.
[18] R.Horn和C.Johnson。矩阵分析。第二版，剑桥大学出版社，剑桥，2013年·兹比尔1267.15001
[19] R.Horn和C.Johnson。矩阵分析主题。剑桥大学出版社，剑桥，1994年·Zbl 080115001号
[20] W.Imrich和S.Klavázar。产品图：结构和识别。威利，2000年·兹比尔0963.05002
[21] M.Kempton、G.Lippner和S.T.Yau。具有势的图的完美状态转移。量子信息计算。，17（3-4）：0303-03272017。
[22] V.肯登。一般图上的量子行走。国际量子信息杂志，4（5）：791-8052006·Zbl 1121.81025号
[23] V.Kendon和C.Tamon。图上量子行走中的完美状态转移。J.计算。西奥。纳米科学。，8(3):422-433, 2011.
[24] H.蒙特德。图中双胞胎之间的量子态转移。硕士论文，2021年。网址：http://hdl.handle.net/ 1993/35937.
[25] V.尼基福罗夫。合并A-和Q光谱理论。申请。分析。光盘。数学。，11(1): 81-107, 2017. ·Zbl 1499.05384号
[26] A.Schwenk。几乎所有的树都是共谱的。图论的新方向。纽约学术出版社，275-3071973年·Zbl 0261.05102号
[27] E.van Dam和W.Haemers。哪些图是由它们的谱决定的？线性代数应用。，373:241-272, 2003 ·Zbl 1026.05079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。