×

图的(M,mathcal{M})-冠连接的谱。 (英语) Zbl 1518.05118号

摘要:本文引入了(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格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。