×
方晓娜;你，李华;吴让伟;黄玉飞

以完全二部图作为星补的正则图。 （英语） Zbl 07741555号

数学杂志。Res.Appl.研究申请。 43，编号505-521（2023）.
小结：设（G）是一个有序图，（mu）是重数为（k\geq 1）的（G）的邻接特征值。（G\）中\（\mu\）的星补\（H\）是具有\（n-k\）个顶点且没有本征值\（\μ\）的\（G\。星补技术提供了一种谱工具，用于从剩余部分重建图的某一部分。本文研究了以（K{t，s}）（（s\geqt\geq2）作为特征值（mu）的星补的正则图，特别是完全刻画了（t=3）的情形，得到了当（t=s）时的一些性质，并提出了一些有待进一步研究的问题。

引用于1文件

理学硕士：

05元50分 图和线性代数（矩阵、特征值等）

关键词：

邻接特征值;星星集;星形补码;正则图

软件：

GENREG公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Fang}等人，《数学杂志》。Res.Appl.研究申请。43，编号5，505--521（2023；Zbl 07741555）
全文： 内政部 arXiv公司

参考文献：

[1] D.CVETKOVI、M.DOOB、H.SACHS。图的谱：理论与应用，第三版。Jonah Ambrosius Barth Verlag，海德堡-莱比锡，1995年·Zbl 0824.05046号
[2] D.CVETKOVIch、P.ROWLINSON、S.SIMI ch。图的特征空间。剑桥大学出版社，剑桥，1997年·Zbl 0878.05057号
[3] L.ASGHARSHARGHI和D.KIANI。关于具有完全三部星补的正则图。Ars Com-bin.，2015，122:431-437·Zbl 1363.05157号
[4] F.K.贝尔。用星形补码表征线图。线性代数应用。，1999, 296(1-3): 15-25. ·Zbl 0929.05072号
[5] F.K.贝尔。具有哈密尔顿路径的二分图的线图。图论杂志，2003，43（2）：137-149·Zbl 1015.05044号
[6] D.CVETKOVIch、P.ROWLINSON、S.SIMI ch。图的星补刻画。线性代数应用。，1999, 301(1-3): 81-97. ·Zbl 0945.05042号
[7] 方晓娜、尤丽华、黄雨菲。具有指定的完全二部图作为星补的极大图。AIMS数学。，2021, 6(7): 7153-7169. ·Zbl 1484.05128号
[8] F.RAMEZANI、B.TAYFEH-REZAIE。特征值为1的具有指定星补的图。阿尔斯·库姆，2014，116:129-145·Zbl 1340.05176号
[9] P.罗林森。正则图的星补技术的扩展。线性代数应用。，2018, 557: 496-507. ·Zbl 1396.05077号
[10] P.ROWLINSON和P.S.JACKSON。关于完全二部星补图。线性代数应用。，1999, 298(1-3): 9-20. ·Zbl 0984.05061号
[11] P.ROWLINSON、B.TAYFEH-REZAIE。正则图中的星补：新旧结果。线性代数应用。，2010, 432(9): 2230-2242. ·Zbl 1217.05156号
[12] Z.STANIĆ。在第二大特征值等于1的图上-星补技术。线性代数应用。，2007, 420(2): 700-710. ·Zbl 1106.05067号
[13] Z.STANI奇，S.K.SIMI奇。关于单圈星补1为第二大特征值的图。当代几何学及相关主题，475-484，贝尔格莱德大学。数学。，贝尔格莱德，2006年·Zbl 1142.05054号
[14] 王杰、袁喜英、刘乐乐。具有指定的完全多部图作为星补的正则图。线性代数应用。，2019, 579: 302-319. ·Zbl 1419.05135号
[15] 杨玉红、黄琼香、王建峰。关于具有完全多部星补的正则图的一个猜想。arXiv:1912.07594v22021。
[16] 袁喜英、陈红艳、刘乐乐。关于图的星补刻画。线性代数应用。，2017, 533: 491-506. ·Zbl 1370.05147号
[17] 袁喜英，赵庆庆，刘乐乐，等。关于具有指定星补的图。线性代数应用。，2018, 559: 80-94. ·Zbl 1401.05191号
[18] D.CVETKOVIch、P.ROWLINSON、S.SIMI ch。图论谱导论。剑桥大学出版社，剑桥，2010年·Zbl 1211.05002号
[19] M.埃林厄姆。基本子图和图谱。澳大利亚。《联合杂志》，1993年，8:247-265·Zbl 0790.05057号
[20] D.CVETKOVIch、P.ROWLINSON、S.SIMI ch。线图的谱推广。剑桥大学出版社，剑桥，2004年·Zbl 1061.05057号
[21] 梅林格先生。规则图的快速生成和保持架的构造。《图论杂志》，1999，30（2）：137-146·Zbl 0918.05062号
[22] F.K.BELL、P.ROWLINSON。关于图特征值的多重性。牛市。伦敦。数学。Soc.，2003，35（3）：401-408·兹比尔1023.05097
[23] P.罗林森。正则图中的特征值重数。离散应用程序。数学。，2019, 269: 11-17. ·Zbl 1421.05064号
[24] N.E.CLARKE、W.D.GARRAWAY、C.A.HICKMAN等。星集与其补集匹配的图。J.组合数学。组合计算。，2001, 37: 177-185. ·Zbl 1049.05052号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。