×

图的强谱性质:图的运算和杠铃划分。 (英语) Zbl 1532.05102号

摘要:满足强谱性质的矩阵的效用已经得到了很好的证明,特别是在图的特征值反问题方面。最近,我们研究了所有相关对称矩阵都具有强谱性质的图类(表示为(mathcal{G}^{mathrm{SSP}}),沿着这些线,我们旨在研究表现出所谓杠铃划分的图的性质。这种分区是类\(mathcal{G}^{mathrm{SSP}}\)中成员身份的一个已知障碍。特别地,我们考虑了在各种标准和有用的图形操作下杠铃分区的存在性。我们通过考虑在执行所述图操作后保留已经存在的杠铃分区以及在某些图操作下引入的杠铃划分来实现这一点。我们考虑的具体图形操作是顶点和边的添加和删除、顶点的复制以及两个图的笛卡尔积、张量积、强积、冠积、连接和顶点和。我们还确定了杠铃分区和称为forts的图子结构之间的对应关系,使用此对应关系进一步连接零强迫和强谱性质的研究。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05立方厘米76 图形操作(线条图、产品等)
15甲18 特征值、奇异值和特征向量
15A29号 线性代数中的反问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 艾哈迈迪,B。;Alinaghipour,F。;洞穴,MS;法拉特,SM;Meagher,K.公司。;Nasserasr,S.,图的最小不同特征值数,电子。《线性代数》,26,673-691(2013)·Zbl 1282.05085号 ·doi:10.13001/1081-3810.1679
[2] 安,J。;Alar,C。;比约克曼,B。;巴特勒,S。;卡尔森,J。;晚安,A。;诺克斯·H。;门罗,C。;Wigal,MC,六点图的有序重数逆特征值问题,电子。线性代数,37,316-358(2021)·Zbl 1464.05225号 ·doi:10.13001/ela.2021.5005
[3] Arnol’d,VI,关于依赖参数的矩阵(俄语),Uspehi Mat.Nauk。,26, 101-114 (1971)
[4] 巴雷特,W。;法拉特,S。;霍尔,HT;霍格本,L。;林,JC-H;Shader,BL,图的强Arnold性质和最小独立特征值数的推广,Electron。J.库姆。,24, 2, 1-28 (2017) ·Zbl 1366.05065号
[5] 巴雷特,W。;巴特勒,S。;法拉特,SM;霍尔,HT;霍格本,L。;林,JC-H;着色器,BL;Young,M.,《图的特征值反问题:重数和次数》,J.Comb。理论Ser。B、 142、276-306(2020年)·Zbl 1436.05059号 ·doi:10.1016/j.jctb.2019.1005
[6] 法拉特,S。;霍尔,HT;林,JC-H;Shader,B.,图的特征值反问题中强性质的分歧引理,线性代数应用。,648, 70-87 (2022) ·Zbl 1490.05158号 ·doi:10.1016/j.laa.2022.04.009
[7] 法拉特,S。;Hogben,L.,图描述的对称矩阵的最小秩:综述,线性代数应用。,426, 558-582 (2007) ·Zbl 1122.05057号 ·doi:10.1016/j.laa.2007.05.036
[8] Fallat,S.,Hogben,L.:图的最小秩、最大零度和迫零数。摘自:Hogben,L.(编辑)《线性代数手册》,第二版,第46-1-46-36页。CRC出版社,博卡拉顿(2014)
[9] 快速,CC;Hicks,IV,顶点度对图的零阶数和传播时间的影响,离散应用。数学。,250, 215-226 (2018) ·Zbl 1398.05085号 ·doi:10.1016/j.dam.2018.05.002
[10] Hogben,L.,Lin,J.C.-H.,Shader,B.L.:图的反问题和零强迫。数学调查和专著。美国数学学会(2022)·兹比尔1505.05001
[11] Levene,右侧;Oblak,P。;Šmigoc,H.,图的最小特征值数目的Nordhaus-Gaddum猜想,线性代数应用。,564, 236-263 (2019) ·Zbl 1405.05103号 ·doi:10.1016/j.laa.2018.12.001
[12] 林,JC-H;Oblak,P。;Šmigoc,H.,图的强谱性质,线性代数应用。,598, 68-91 (2020) ·Zbl 1437.05144号 ·doi:10.1016/j.laa.2020.03.031
[13] de Verdière,YC,Sur un nouvel不变量des grapes et un critère de planarité,J.Comb。理论Ser。B、 50年11月21日(1990年)·Zbl 0742.05061号 ·doi:10.1016/0095-8956(90)90093-F
[14] de Verdière,YC,关于一个新的图不变量和平面性准则,图结构。理论,147137(1993)·Zbl 0791.05024号 ·doi:10.1090/conm/147/01168
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。