M.加亚特里。;拉吉库马尔(Rajkumar),R。 图的(M,mathcal{M})-冠连接的谱。 (英语) Zbl 1518.05118号 普罗耶奇奥内斯 42,编号1,105-124(2023). 摘要:本文引入了(G)和(mathcal)的(M,mathcal{M})-冠连接{H} k(_k)\)受顶点子集(mathcal{T})约束,这是两个图的并集:一个是图(G)和图族(mathcal)的广义日冕{H} k(_k)\)受图的顶点子集约束{H} k(_k)\),其中\(\mathcal{M}\)是一个合适的矩阵;另一个是(mathcal)的\(mathcal{M}\)-连接{H} k(_k)\),其中\(\mathcal{M}\)是矩阵的集合。我们确定了(M,mathcal{M})-冠连接的一些特殊情况的邻接、拉普拉斯、无符号拉普拉斯和正规拉普拉斯矩阵的谱{H} k(_k)\)受顶点子集约束。这些结果使我们能够推导出图的扩展日冕的所有现有变体的谱。此外,通过使用该图运算,我们构造了无限多个图,这些图相对于上述四种类型的矩阵同时是同谱的。 MSC公司: 05元50分 图和线性代数(矩阵、特征值等) 05C76号 图形操作(线条图、产品等) 关键词:图的联接;图的日冕;邻接谱;拉普拉斯谱;无符号拉普拉斯谱 PDF格式BibTeX公司 XML格式引用 \textit{M.Gayathri}和\textit{R.Rajkumar},Proyeccions 42,No.1,105-124(2023;Zbl 1518.05118) 全文: 内政部 参考文献: [1] C.Adiga和B.R.Rakshith,“基于图G和K1的日冕和邻域日冕的图操作谱”,《国际数学虚拟研究所杂志》,第5卷,第55-69页,2015年·Zbl 1451.05134号 [2] 通过替换m的特征值,可以从定理3.3(ii)得到H∈{L(G1),L(G1),K m 1,K m 1}。 [3] 注3.1:。关于表1所述图的A谱、L谱和Q谱的现有结果(参见[2,定理3.1、3.2、3.3]、[2,定律4.1、4.2、4.3]、[31,定理3.1,3.2、4.1、4.2])可以是 [4] C.Adiga、B.R.Rakshith和K.N.Subba Krishna,“两个图的扩展邻域日冕和扩展日冕的光谱”,《图论与应用电子期刊》,第4卷,第1期,第101-110页,2016年·Zbl 1467.05149号 ·doi:10.5614/ejgta.2016.4.1.9 [5] C.Adiga和B.R.Rakshith,“基于图G和K1的日冕和邻域日冕的图操作谱”,《国际数学虚拟研究所杂志》,第5卷,第55-69页,2015年·Zbl 1451.05134号 [6] C.Adiga、B.R.Rakshith和K.N.Subba Krishna,“一些新的图运算和一些新的积分图类的谱”,《伊朗数学科学与信息学杂志》,第13卷,第1期,第51-65页,2018年·Zbl 1455.05042号 ·doi:10.7508/ijmsi.2018.1.005 [7] C.Adiga、B.R.Rakshith和K.N.Subba Krishna,“两个图的扩展邻域日冕和扩展日冕的光谱”,《图论与应用电子期刊》,第4卷,第1期,第101-110页,2016年。doi:10.5614/ejgta.2016.4.1.9·Zbl 1467.05149号 ·doi:10.5614/ejgta.2016.4.1.9 [8] S.Barik、S.Pati和B.K.Sarma,“两个图日冕的光谱”,《SIAM离散数学杂志》,第21卷,第1期,第47-56页,2007年·Zbl 1138.05046号 ·doi:10.1137/050624029 [9] S.Barik、D.Kalita、S.Pati和G.Sahoo,“各种图形操作和产品产生的图形谱:调查”,《特殊矩阵》,第6卷,第323-342页,2018年·Zbl 1423.05097号 ·doi:10.1515/spma-2018-0027 [10] C.Adiga、B.R.Rakshith和K.N.Subba Krishna,“一些新的图运算和一些新的积分图类的谱”,《伊朗数学科学与信息学杂志》,第13卷,第1期,第51-65页,2018年。doi:10.7508/ijmsi.2018.1.005·兹比尔1455.05042 ·doi:10.7508/ijmsi.2018.1.005 [11] A.E.Brouwer和W.H.Haemers,图的谱。纽约:施普林格,2012年·Zbl 1231.05001号 [12] S.Barik、S.Pati和B.K.Sarma,“两个图的电晕光谱”,SIAM离散数学期刊,第21卷,第1期,第47-56页,2007年。doi:10.1137/050624029·Zbl 1138.05046号 ·doi:10.1137/050624029 [13] S.Barik、D.Kalita、S.Pati和G.Sahoo,“各种图形操作和产品产生的图形谱:调查”,《特殊矩阵》,第6卷,第323-342页,2018年。doi:10.1515/spma-2018-0027·Zbl 1423.05097号 ·doi:10.1515/spma-2018-0027 [14] S.Caixia,H.Qiongxiang,H.Xueyi,“图的细分顶点边冠的谱”,高等数学(中国),第45卷,第1-5页,2016年。 [15] A.E.Brouwer和W.H.Haemers,图的谱。纽约:施普林格出版社,2012年·Zbl 1231.05001号 [16] D.Cvetković,“一些一元运算形成的图的谱”,《数学研究所出版物》,第19卷,第33期,第37-41页,1975年。[在线]。可用:·Zbl 0337.05140号 ·数字对象标识:https://bit.ly/3k6UVsr网站 [17] D.Cvetković,P.Rowlinson和S.Simi,图谱理论导论。纽约,剑桥大学,2010年·Zbl 1211.05002号 [18] S.Caixia,H.琼香,H.Xueyi,“图的细分顶点边冠的谱”,高等数学。(中国),第45卷,第1-5页,2016年。 [19] D.Cvetković,“一些一元运算形成的图的谱”,《数学研究所出版物》,第19卷,第33期,第37-41页,1975年。[在线]。可用:https://bit.ly/3k6UVsr网站 ·Zbl 0337.05140号 [20] A.R.Fiuj Laali、H.Haj Seyyed Javadi和Dariush Kiani,“图的广义日冕谱”,《线性代数及其应用》,第493卷,第411-425页,2016年·Zbl 1329.05188号 ·doi:10.1016/j.laa.2015.11.032 [21] M.Gayathri和R.Rajkumar,“受顶点子集约束的图的邻域日冕变体的邻域谱和拉普拉斯谱”,《离散数学、算法和应用》,第11卷,第6期,第19500732019条·Zbl 1427.05133号 ·doi:10.1142/S1793830919500733 [22] D.Cvetković,P.Rowlinson和S.Simi,图谱理论导论。纽约,剑桥大学,2010年·Zbl 1211.05002号 [23] A.R.Fiuj Laali、H.Haj Seyyed Javadi和Dariush Kiani,“图的广义日冕谱”,《线性代数及其应用》,第493卷,第411-425页,2016年。doi:10.1016/j.laa.2015.11.032文件·Zbl 1329.05188号 ·doi:10.1016/j.laa.2015.11.032文件 [24] M.Gayathri和R.Rajkumar,“分块矩阵的谱和图的ℳ-连接”,Ricerche di Matematica,2021年·Zbl 07818696号 ·doi:10.1007/s11587-021-00589-x [25] M.Gayathri和R.Rajkumar,“受顶点子集约束的图的邻域日冕变体的邻域谱和拉普拉斯谱”,《离散数学、算法和应用》,第11卷,第6期,第19500732019条。doi:10.1142/S1793830919500733·Zbl 1427.05133号 ·doi:10.1142/S1793830919500733 [26] M.Gayathri,“通过各种新图形操作构建的图形光谱(博士论文),甘地格拉姆乡村研究所(被视为大学),2021年。[在线]。可用:·数字对象标识:https://bit.ly/3GxCJ2D [27] M.Gayathri和R.Rajkumar,“分块矩阵的谱和图的ℳ-连接”,Ricerche di Matematica,2021年。doi:10.1007/s11587-021-00589-x·Zbl 07818696号 ·doi:10.1007/s11587-021-00589-x [28] G.D.Godsil和B.D.McKay,“新图形产品及其频谱”,《澳大利亚数学学会公报》,第18卷,第21-28页,1978年·Zbl 0376.05049号 ·doi:10.1017/S0004972700007760 [29] M.Gayathri,“通过各种新图形操作构建的图形光谱(博士论文),甘地格拉姆乡村研究所(被视为大学),2021年。[在线]。可用:https://bit.ly/3GxCJ2D [30] S.Hedetniemi,“关于由特殊线割集定义的图类”,载于《图论的多方面》,G.Chartrand和S.F.Kapoor,Eds.Springer,1969年,第171-189页·Zbl 0191.54905号 ·doi:10.1007/BFb0060115 [31] A.Heinze,“Schur环在代数组合学中的应用:图、部分差集和分圆方案(博士论文)”,奥尔登堡大学,2001年·Zbl 0978.05077号 [32] G.D.Godsil和B.D.McKay,“新图形产品及其频谱”,《澳大利亚数学学会公报》,第18卷,第21-28页,1978年。doi:10.1017/S0004972700007760·Zbl 0376.05049号 ·doi:10.1017/S0004972700007760 [33] R.A.Horn和C.R.Johnson,矩阵分析,第二版,剑桥:剑桥大学出版社,1985年·Zbl 0576.15001号 [34] S.Hedetniemi,“关于由特殊线割集定义的图类”,《图论的许多方面》,G.Chartrand和S.F.Kapoor,Eds.Springer,1969年,第171-189页。doi:10.1007/BFb0060115·Zbl 0191.54905号 ·doi:10.1007/BFb0060115 [35] A.Heinze,“Schur环在代数组合学中的应用:图、部分差集和分圆方案(博士论文)”,奥尔登堡大学,2001年·兹伯利0978.05077 [36] G.Indulal,“图的邻域日冕谱”,《Kragujevac数学杂志》,第35卷,第493-500页,2011年·Zbl 1289.05283号 [37] J.Lan和B.Zhou,“基于R图的图运算谱”,《线性多线性代数》,第63卷,第7期,第1401-1422页,2015年·Zbl 1308.05073号 ·doi:10.1080/030810872014.941292 [38] R.A.Horn和C.R.Johnson,矩阵分析,第二版,剑桥:剑桥大学出版社,1985年·Zbl 0576.15001号 [39] G.Indulal,“图的邻域日冕谱”,《Kragujevac数学杂志》,第35卷,第493-500页,2011年·Zbl 1289.05283号 [40] X.Liu和P.Lu,“次顶点和次边邻域冠的谱”,《线性代数及其应用》,第438卷,第3547-3559页,2013年·Zbl 1261.05058号 ·doi:10.1016/j.laa.2012.12.033 [41] J.Lan和B.Zhou,“基于R图的图运算谱”,《线性多线性代数》,第63卷,第7期,第1401-1422页,2015年。doi:10.1080/030810872014.941292·Zbl 1308.05073号 ·doi:10.1080/030810872014.941292 [42] P.Lu,K.Gao和Y.Yu,“一类广义日冕的无符号拉普拉斯谱及其应用”,《离散数学,算法与应用》,第10卷,第5期,第1850060条,2018年·Zbl 1400.05148号 ·doi:10.1142/S179383091850060X [43] X.Liu和P.Lu,“次顶点和次边邻域冠的谱”,《线性代数及其应用》,第438卷,第3547-3559页,2013年。doi:10.1016/j.laa.2012.12.033·Zbl 1261.05058号 ·doi:10.1016/j.laa.2012.12.033 [44] 吕培林,缪永芳,“两类日冕图的A谱和Q谱”,《东华大学学报》,第3卷,第1期,第224-228页,2014年·doi:10.19884/j.1672-5220.2014.03.002 [45] P.Lu,K.Gao和Y.Yu,“一类广义日冕的无符号拉普拉斯谱及其应用”,《离散数学,算法与应用》,第10卷,第5期,第1850060条,2018年。doi:10.1142/S179383091850060X·Zbl 1400.05148号 ·doi:10.1142/S179383091850060X [46] P.L.Lu和Y.M.Wu,“广义细分日冕顶点图的拉普拉斯和无符号拉普拉斯特征多项式”,Ars Combinatoria,第132卷,第357-369页,2017年。[在线]。可用:·兹比尔1424.05188 ·数字对象标识:https://bit.ly/3QAf8Dm [47] Y.Luo和W.Yan,“图的广义边冠谱”,《离散数学,算法与应用》,第10卷,第1期,第1850002条,2018年·兹比尔1380.05123 ·doi:10.1142/S1793830918500027 [48] 卢炳良、苗永福,“两类电晕图的A光谱和Q光谱”,《东华大学学报》,第3卷,第1期,第224-2282014页。doi:10.19884/j.1672-5220.2014.03.002·doi:10.19884/j.1672-5220.2014.03.002 [49] R.Pavithra和R.Rajkumar,“图的bowtie乘积的谱”,《离散数学、算法和应用》,第14卷,第2150114条,2022年·Zbl 1482.05206号 ·doi:10.1142/S1793830921501147 [50] P.L.Lu和Y.M.Wu,“广义细分日冕顶点图的拉普拉斯和无符号拉普拉斯特征多项式”,Ars Combinatoria,第132卷,第357-369页,2017年。[在线]。可用:https://bit.ly/3QAf8Dm ·Zbl 1424.05188号 [51] R.Pavithra和R.Rajkumar,“图的M边根乘积的谱”,《印度纯粹与应用数学杂志》,第52卷,第1235-1255页,2021年·Zbl 1477.05110号 ·doi:10.1007/s13226-021-00027-6 [52] Y.Luo和W.Yan,“图的广义边冠谱”,《离散数学,算法与应用》,第10卷,第1期,第1850002条,2018年。doi:10.1142/S1793830918500027·Zbl 1380.05123号 ·doi:10.1142/S1793830918500027 [53] R.Pavithra和R.Rajkumar,“图的bowtie乘积的谱”,《离散数学、算法和应用》,第14卷,第2150114条,2022年。doi:10.1142/S1793830921501147·Zbl 1482.05206号 ·doi:10.1142/S1793830921501147 [54] R.Rajkumar和M.Gayathri,“图的(H₁,H)合并细分图的谱”,Indagationes Mathematicae,第30卷,第1061-1076页,2019年·Zbl 1427.05139号 ·doi:10.1016/j.indag.2019.08.001 [55] R.Pavithra和R.Rajkumar,“图的M边根乘积的谱”,《印度纯粹与应用数学杂志》,第52卷,第1235-1255页,2021年。doi:10.1007/s13226-021-00027-6·Zbl 1477.05110号 ·doi:10.1007/s13226-021-00027-6 [56] R.Rajkumar和M.Gayathri,“受顶点子集约束的图的广义日冕谱”,《马特马提奇》,第76卷,第1期,第175-205页,2021年·Zbl 1479.35112号 ·doi:10.4418/2021.76.1.10 [57] R.Rajkumar和M.Gayathri,“图的(H₁,H)合并细分图的谱”,Indagationes Mathematicae,第30卷,第1061-1076页,2019年。doi:10.1016/j.indag.2019.08.001·兹比尔1427.05139 ·doi:10.1016/j.indag.2019.08.001 [58] R.Rajkumar和M.Gayathri,“顶点子集约束的图的M-广义日冕的谱”。(已提交) [59] R.Rajkumar和R.Pavithra,“图的M-根乘积的谱”,线性多线性代数,第70卷,第1期,第1-262022页·Zbl 1482.05285号 ·doi:10.1080/030081087.2019.1709407 [60] R.Rajkumar和M.Gayathri,“受顶点子集约束的图的广义日冕谱”,《马特马提奇》,第76卷,第1期,第175-205页,2021年。doi:10.4418/2021.76.1.10·Zbl 1479.35112号 ·doi:10.4418/2021.76.1.10 [61] M.Tajarrod和T.Sistani,“一些新扩展日冕的光谱”,代数结构及其应用,第5卷,第2期,第23-34页,2018年·Zbl 1463.05360号 ·doi:10.29252/asta.5.2.23 [62] R.Rajkumar和M.Gayathri,“顶点子集约束的图的M-广义日冕的谱”。(已提交) [63] R.Rajkumar和R.Pavithra,“图的M根乘积的谱”,《线性多线性代数》,第70卷,第1期,第1-26页,2022年。doi:10.1080/03081087.2019.1709407·Zbl 1482.05285号 ·doi:10.1080/03081087.2019.1709407 [64] 朱晓清,田国霞,崔S.Y.,“基于全图的日冕光谱”,《数学研究杂志》,第49卷,第1期,第72-81页,2016年·Zbl 1363.05177号 ·doi:10.4208/jms.v49n1.16.09 [65] M.Tajarrod和T.Sistani,“一些新扩展日冕的光谱”,代数结构及其应用,第5卷,第2期,第23-34页,2018年。doi:10.29252/asta.5.2.23·Zbl 1463.05360号 ·doi:10.29252/asta.5.2.23 [66] 朱晓清,田国霞,崔S.Y.,“基于全图的日冕光谱”,《数学研究杂志》,第49卷,第1期,第72-81页,2016年。doi:10.4208/jms.v49n1.16.09·Zbl 1363.05177号 ·doi:10.4208/jms.v49n1.16.09 [67] M.Gayathri数学系, 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。