×

关于非奇异单圈图的逆的结构。 (英语) Zbl 1497.05133号

摘要:设(U)是非奇异单圈图。我们证明了\(U\)的邻接矩阵的逆具有\(U\)的最大匹配的组合描述。

理学硕士:

05C38号 路径和循环
05元50分 图和线性代数(矩阵、特征值等)
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Allem,L.E。;Jaume,D.A。;莫利纳,G。;Toledo,M.M.,Gallai-Edmonds零空间单圈图的分解(2021),提交出版
[2] 阿勒姆,L.E。;Jaume,D.A。;莫利纳,G。;托莱多,M.M。;Trevisan,V.,零空间中单圈图的独立性和匹配数,计算。申请。数学。,39, 2, 1-18 (2020) ·Zbl 1449.05165号
[3] Allem,L.E。;Jaume,D.A。;莫利纳,G。;托莱多,M.M。;Trevisan,V.,单圈图的空分解,离散应用。数学。,285, 594-611 (2020) ·Zbl 1447.05165号
[4] Diestel,R.,《图论》(2000),柏林斯普林格-弗拉格公司和海德堡股份有限公司·兹比尔0945.05002
[5] Godsil,C.,树的逆,组合数学,5,1,33-39(1985)·Zbl 0578.05049号
[6] Guo,J.-M。;Yan,W。;Yeh,Y.-N.,关于单圈图的零度和匹配数,线性代数应用。,431, 8, 1293-1301 (2009) ·Zbl 1238.05160号
[7] Jaume,D.A。;Molina,G.,树的空分解,离散数学。,341, 3, 836-850 (2018) ·兹比尔1378.05026
[8] Jaume,D.A。;莫利纳,G。;Sota,R.,关于具有唯一最大独立集的树及其线性属性(2019)
[9] Jaume,D.A。;Sota,R.,树的空分解和广义反演(2018),提交出版
[10] 南卡罗来纳州帕夫利科娃。;Jedinỳ,J.K.,关于树的逆指数和对偶指数,线性多线性代数,28,1-2,93-109(1990)·Zbl 0745.05018号
[11] 冯·科拉茨,L。;Sinogowitz,U.,Spektren endlicher grafen,Abhandlungen aus dem Mathematischen汉堡大学数学研讨会,63-77(1957),斯普林格·Zbl 0077.36704号
[12] 薛忠,T。;Liu,B.,关于单圈图的零性,线性代数应用。,408, 212-220 (2005) ·Zbl 1073.05044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。