×
张宇科;林慧秋;刘，青海;郑金凤

距离谱、单因子和顶点不相交循环。 （英语） Zbl 1498.05178号

线性代数应用。 654, 10-27 (2022).
小结：受因子和谱极值图理论研究进展的启发，本文主要研究小（k）二部图中因子的距离谱极值。首先，我们的目的是研究给定最小度的二部图中1-因子的距离谱半径的存在性，这推广和改进了前人的结果[Y.Zhang（张）和H.林，离散应用。数学。304, 315–322 (2021;Zbl 1473.05194号)]. 然后，通过唯一的完美匹配，确定在所有二部图中达到最小距离谱半径的极值图。请注意，2因子由一些顶点不相交的循环组成。首先，我们自然地考虑了一些顶点不相交圈的命题，并给出了二部图中关于距离谱半径存在两个顶点不相交环的充分条件。

引用于1文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C35号 图论中的极值问题
05C12号 图形中的距离
05C38号 路径和循环

关键词：

距离谱半径;1因素;顶点不相交循环

引文：

Zbl 1473.05194号
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}等，线性代数应用。654，10--27（2022；Zbl 1498.05178）
全文： 内政部

参考文献：

[1] Aouchiche，M。；Hansen，P.，图的距离谱：综述，线性代数应用。，458, 301-386 (2014) ·Zbl 1295.05093号
[2] Brouwer，A。；Haemers，W.，《图的光谱》（2012），施普林格：施普林格-海德堡·Zbl 1231.05001号
[3] 布鲁沃，A。；Hamers，W.，特征值和完全匹配，线性代数应用。，395, 155-162 (2005) ·Zbl 1056.05097号
[4] Bollobás，B.，《关于没有两个独立回路的图》，Mat.Lapok，14，311-321（1963）·Zbl 0125.40503号
[5] 陈，X。；Hou，Y。；Qian，J.，Hamilton图关于（无符号Laplacian）谱半径的充分条件，线性多线性代数，66919-936（2018）·Zbl 1391.05161号
[6] 查普利克，S。；Fürst，M。；马夫雷，F。；Rautenbach，D.，关于一些具有独特完美匹配的图，Inf.过程。莱特。，139, 60-63 (2018) ·Zbl 1481.05125号
[7] Cioabé，S.，完美匹配，特征值和展开，C.R.数学。阿卡德。科学。Soc.R.加拿大。，27, 101-104 (2005) ·Zbl 1110.05058号
[8] 乔阿博，S。；格雷戈里，D。；Haemers，W.，《正则图与特征值的匹配》，J.Comb。理论，Ser。B、 99、2、287-297（2009）·Zbl 1205.05177号
[9] 科拉迪，K。；Hajnal，A.，关于图中独立回路的最大数目，《数学学报》。阿卡德。科学。挂。，14, 423-439 (1963) ·Zbl 0118.19001号
[10] 狄拉克，G。；Erdős，P.，关于图中独立回路的最大数目，《数学学报》。阿卡德。科学。挂。，14, 79-94 (1963) ·Zbl 0122.24903号
[11] Erdős，P.，在Pósa，Magy的论文上的评论。周二。阿卡德。马特·库特。国际。科兹尔。，7, 227-229 (1962) ·Zbl 0114.40004号
[12] Erdős，P。；Pósa，L.，关于图的最大不相交回路数，Publ。数学。（碎片），9，3-12（1962）·Zbl 0133.16701号
[13] Erdős，P。；Pósa，L.，关于图中包含的独立电路，Can。数学杂志。，17, 347-352 (1965) ·Zbl 0129.39904号
[14] 宁，B。；Ge，J.，图的谱半径和哈密顿性质，线性多线性代数，631520-1530（2015）·Zbl 1332.05091号
[15] Ge，J。；Ning，B.，图的谱半径和哈密顿性质，II，线性多线性代数，682298-2315（2020）·Zbl 1452.05104号
[16] 格雷厄姆·R。；Pollack，H.，《关于环路交换的寻址问题》，贝尔系统。《技术期刊》，50，2495-2519（1971）·Zbl 0228.94020
[17] Godsil，C.，树的逆，组合数学，5，33-39（1985）·Zbl 0578.05049号
[18] Godsil，C.，代数组合数学，查普曼和霍尔数学系列（1993），纽约·Zbl 0784.05001号
[19] Godsil，C。；Royle，G.，代数图论，数学研究生教材，第207卷（2001），Springer-Verlag:Springer-Verlag纽约·Zbl 0968.05002号
[20] 顾，X。；Liu，M.，通过拉普拉斯特征值确定图的匹配数的紧下界，Eur.J.Comb。，101，第103468条，pp.（2022），8 pp·Zbl 1480.05106号
[21] Hall，P.，《关于子集的代表》，J.Lond。数学。《社会学杂志》，第10期，第26-30页（1935年）
[22] Kotzig，A.，关于带线性因子的有限图理论。一、 材料-Fyz。采气。斯洛文尼亚。阿卡德。Vied，9，73-91（1959年）·Zbl 0092.15901号
[23] 李，B。；Ning，B.，Erdős和Moon-Moser关于Hamilton圈的定理的谱类似物，线性多线性代数，64，1152-1169（2016）
[24] 李，B。；宁，B。；Peng，X.，无爪图哈密顿性的极值问题，离散数学。，341, 2774-2788 (2018) ·Zbl 1393.05173号
[25] Lin，H。；舒，J。；薛，J。；Zhang，Y.，关于图的距离谱的调查，高级数学。（中国），50，1，29-76（2021）·Zbl 1474.05250号
[26] Lin，H。；张勇，图的距离谱极值问题，离散应用。数学。，289, 139-147 (2021) ·Zbl 1454.05070号
[27] 刘，M。；赖，J。；Das，K.，哈密顿问题的谱结果，离散数学。，342, 1718-1730 (2019) ·Zbl 1414.05175号
[28] 刘，R。；Shiu，W。；薛，J.，哈密顿图和可迹图的充分谱条件，线性代数应用。，467, 254-266 (2015) ·Zbl 1304.05094号
[29] 麦克莱曼，C。；McNicholas，E.，图可逆性，图梳。，30, 977-1002 (2014) ·Zbl 1298.05265号
[30] Merris，R.，树的距离谱，J.图论，14365-369（1990）·Zbl 0734.05037号
[31] Moon，J。；Moser，L.，《关于哈密顿二部图》，Isr。数学杂志。，1, 163-165 (1963) ·Zbl 0119.38806号
[32] O.，S.，图的谱半径和匹配，线性代数应用。，614, 316-324 (2021) ·Zbl 1459.05184号
[33] Valiant，L.，计算永久性的复杂性，Theor。计算。科学。，8, 189-201 (1979) ·Zbl 0415.68008号
[34] Wang，H.，关于二部图中的独立圈，图梳。，17, 177-183 (2001) ·兹比尔0988.05052
[35] 王，X。；Shang，W。；袁，J.，关于具有唯一完美匹配的图，图梳。，31, 1765-1777 (2015) ·Zbl 1321.05216号
[36] Yang，Y。；Ye，D.，二部图的逆，组合数学，381251-1263（2018）·Zbl 1424.05127号
[37] Zhang，Y。；Lin，H.，图和二分图中的完全匹配和距离谱半径，离散应用。数学。，304, 315-322 (2021) ·Zbl 1473.05194号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。