×

受顶点子集约束的(H)-广义连接图运算的特征值。 (英文) Zbl 1262.05097号

摘要:引入了一类图族(G{1},\dots,G{p})的广义(H)-连接运算,其中(H)有序(p),受顶点子集族(S_{i}\ substeqV(G{i}),(i=1,\pots,p)的约束。当每个顶点子集(S_{i})是((k{i},tau{i})-正则时,推导出(G{i}\)的所有非主邻接特征值都不同于(k_{i}-\tau{i})保持为通过此操作获得的图(G)的特征值。如果每个(G{i})都是正则的,并且所有顶点子集都是这样的,那么由这些顶点子集约束的(H)广义连接与(H)连接操作是一致的。此外,还介绍了图扩散的一些应用。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[2] Cardoso,D.M。;Sciriha,I。;Zerafa,C.,《主要特征值和(k,τ)正则集》,线性代数应用。,423, 2399-2408 (2010) ·Zbl 1217.05136号
[3] Cardoso,D.M。;Rama,P.,具有\(k,τ)\)-正则集的正则图的谱结果,离散数学。,307, 1306-1316 (2007) ·Zbl 1118.05059号
[4] 格雷戈里,D.A。;赫什科维茨博士。;Kirkland,S.J.,图的谱的扩展,线性代数应用。,332-334, 23-35 (2001) ·Zbl 0978.05049号
[5] 霍恩,R.A。;Johnson,C.R.,《矩阵分析主题》(1991),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0729.15001号
[6] 约翰逊,C.R。;库马尔,R。;Wolkowicz,H.,矩阵扩散的下界,线性代数应用。,71, 161-173 (1985) ·Zbl 0578.15013号
[7] 刘,B。;Mu-huo,Liu,关于图的谱的扩展,线性代数应用。,309, 2727-2732 (2009) ·Zbl 1194.05091号
[8] Mirsky,L.,《矩阵的扩散》,Mathematika,3127-130(1956)·Zbl 0073.00903号
[9] Nylen,P。;Tam,T.-Y.,关于厄米矩阵的推广和汤普森猜想,线性代数和多线性代数,37,3-11(1994)·Zbl 0821.15014号
[10] Schwenk,A.J.,计算图的特征多项式,(Bary,R.;Harary,F.,Graphs and Combinatorics.Graphs and Combinatorics,数学讲义,第406卷(1974),Springer Verlag:Springer Verlag Berlin Heidelberg New York),153-172·Zbl 0308.05121号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。