浏览问题
第4个
树中的强共谱
加布里埃尔·库蒂尼奥1; 伊曼纽尔·朱利亚诺1; 托马斯·荣格·斯皮尔1
1米纳斯杰拉斯联邦大学计算机科学系Rua Reitor Píres Albuquerque，ICEx-Pampulha Belo Horizonte-MG 31270-901（巴西）
代数组合学，第6卷（2023年）第4期，第955-963页。

我们证明了没有一棵树包含一组三个顶点，它们是两两强共谱的。这回答了Godsil和Smith在2017年提出的一个问题。

收到：
修订过的：
认可的：
在线发布：
内政部：10.5802/alco.288
分类：05C50、05C31、05C05
关键词：强共谱顶点、树、连分数

加布里埃尔·库蒂尼奥1; 伊曼纽尔·朱利亚诺1; 托马斯·荣格·斯皮尔1

1米纳斯杰拉斯联邦大学计算机科学系Rua Reitor Píres Albuquerque，ICEx-Pampulha Belo Horizonte-MG 31270-901（巴西）
许可证：CC-BY 4.0版
版权：作者保留不受限制的版权和出版权
@第{ALCO_2023__6_4_955_0条，author={库蒂尼奥、加布里埃尔和朱利亚诺、伊曼纽尔和斯皮尔、托马斯·荣格}，title={树中的强共谱}，journal={代数组合数学}，页数={955--963}，publisher={组合数学联盟}，体积={6}，数字={4}，年份={2023}，doi={10.5802/alco.288}，语言={en}，url={https://alco.centre-mersene.org/articles/10.5802/alco.288/}}
TY-JOUR公司AU-加布里埃尔·库蒂尼奥非盟-朱利亚诺，伊曼纽尔非盟-斯皮尔，托马斯·荣格TI-树木中的强共谱JO-代数组合数学2023年上半年SP-955型EP-963VL-6IS-4标准PB-组合数学联盟UR-（欧元）https://alco.centre-mersene.org/articles/10.5802/alco.288/DO-10.5802/alco.288LA-英语ID-ALCO_2023__6_4_955_0急诊室-
%0期刊文章%加布里埃尔·A·库蒂尼奥%伊曼纽尔·朱利亚诺%A Spier，托马斯·荣格%树的T强共谱%J代数组合学%D 2023年%电话：955-963%第6版%编号4%I组合数学联盟%单位https://alco.centre-mersenne.org/articles/10.5802/alco.288/%10.5802/alco.288兰特%G en公司%对于ALCO_2023__6_4_955_0
加布里埃尔·库蒂尼奥；伊曼纽尔·朱利亚诺；托马斯·荣格·斯皮尔。树木中的强同谱。代数组合学，第6卷（2023年）第4期，第955-963页。doi:10.5802/alco.288。https://alco.centre-mersene.org/articles/10.5802/alco.288/

[1]加布里埃尔·库蒂尼奥；Chris Godsil；伊曼纽尔·朱利亚诺；范博梅尔（Christopher M.van Bommel）。量子行走不喜欢桥梁，线性代数应用。，第652卷（2022年），第155-172页|DOI程序|先生|Zbl公司

[2]加布里埃尔·库蒂尼奥；刘亨利树中无拉普拉斯完美状态转移，SIAM J.离散数学。，第29卷（2015），第2179-2188页|DOI程序|先生|Zbl公司

[3]哥德斯尔，哥伦比亚特区。代数组合学查普曼和霍尔数学系列，查普曼和霍尔出版社，纽约，1993年，xvi+362页|先生

[4]Chris Godsil；戈登·罗伊尔代数图论，数学研究生课程, 207，Springer-Verlag，2001，xx+439页|DOI程序|先生

[5]Chris Godsil；杰米·史密斯强共谱顶点(2017)|arXiv公司

[6]Chris D.Godsil。；威廉·科凯。具有三个相互伪相似顶点的图J.Combina.理论系列。B类，第35卷（1983）第3期，第240-246页|DOI程序|Zbl公司

[7]阿拉斯泰尔·凯量子网络完美通信基础，物理。版次A，第84卷(2011)

[8]罗伯特·J·金布尔。；艾伦·J·施文克。；Paul K.Stockmeyer。图中的伪相似顶点，J.图论，第5卷（1981）第2期，第171-181页|DOI程序|先生|Zbl公司

[9]艾伦·J·施温克。几乎所有的树都是共谱的图理论的新方向（密歇根大学安阿伯分校第三届安阿伯会议，密歇根州安阿伯，1971年）《纽约学术出版社》（1973），第275-307页|先生|Zbl公司

[10]托马斯·荣格·斯皮尔加权匹配多项式的改进Gallai-Edmonds结构定理，离散数学。，第346卷（2023）第3号，论文编号113244，15页|DOI程序|先生|Zbl公司

引用人资料来源：