×
R·帕维特拉。;拉吉库马尔（Rajkumar），R。

图的（M）-边根乘积的谱。 （英语） Zbl 1477.05110号

印度J.Pure Appl。数学。 52，第4期，1235-1255（2021）.
摘要：本文定义了一种图运算，即图的（M）-边根积。这推广了现有的称为具有边口袋的图的图操作。我们还引入了一个矩阵不变量，即受指标集约束的矩阵的日冕。我们计算一些矩阵类关于一些索引集的这个值。借助于这个不变量，我们得到了由M边根积得到的图的广义特征多项式。因此，我们推导了该图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯阵的特征多项式。利用这些结果，我们导出了几类图的（M）-边根乘积的（L）-谱，并推导出文献中关于带边口袋图的谱的几个已有结果。作为应用，我们获得了无穷多个（L）-共谱图，并构造了（A）-积分图、（L）–积分图。

引用于5文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C76号 图形操作（线条图、产品等）

关键词：

图形产品;邻接谱;拉普拉斯谱;无符号拉普拉斯谱;共谱图;积分图
PDF格式BibTeX公司 XML格式引用
\textit{R.Pavithra}和\textit{R.Rajkumar}，印度J.Pure Appl。数学。52，编号4，1235--1255（2021；Zbl 1477.05110）
全文： 内政部

参考文献：

[1] L.Accardi，A.Ben Ghorbal和N.Obata，单音独立性，梳状图和玻色-爱因斯坦凝聚，无限。尺寸。分析。量子概率。相关。，7 (3) (2004), 419-435. ·Zbl 1073.81057号
[2] O.艾哈迈迪。；Alon，N。；I·布莱克。；Shparlinski，I.，《积分谱图》，《线性代数应用》，430，1547-552（2009）·Zbl 1178.05060号 ·doi:10.1016/j.laa.2008.08.020
[3] 安德拉德，E。；卡多佐，DM；麦地那，L。；Rojo，O.，Bethe图被附加到连通图的顶点-谱方法，线性多线性代数，65，4，857-868（2017）·Zbl 1360.05093号 ·doi:10.1080/03081087.2016.1211081
[4] 巴厘岛，K。；Cvetković，D。；Radosavljević，Z。；西米奇，S。；Stevanović，D.，《积分图调查》，贝格拉德大学。出版物。埃利克特罗恩。法克。序列号。材料，13，42-65（2002）·Zbl 1051.05057号
[5] Barik，S.，关于带口袋图的拉普拉斯谱，线性多线性代数。，56, 5, 481-490 (2008) ·Zbl 1155.05042号 ·doi:10.1080/03081080600600906463
[6] Barik，S。；Sahoo，G.，关于带口袋图的拉普拉斯谱的结果，AKCE Int.J.graphs Comb。，15, 1, 79-87 (2018) ·Zbl 1390.05121号 ·文件编号：10.1016/j.akce.2017.11.004
[7] 巴里埃，L。；Comellas，F。；Dalfó，C。；Fiol，MA，图的层次积，离散应用。数学。，157, 1, 36-48 (2009) ·Zbl 1200.05196号 ·doi:10.1016/j.dam.2008.04.018
[8] 卡多佐，DM；马丁斯，EA；罗比亚诺，M。；Rojo，O.，顶点子集约束的（H）-广义连接图运算的特征值，线性代数应用。，438, 8, 3278-3290 (2013) ·Zbl 1262.05097号 ·doi:10.1016/j.laa.2012.12.04
[9] 崔树英，田勤，日冕谱与无符号拉普拉斯谱，线性代数应用。，437 (7) (2012), 1692-1703. ·Zbl 1247.05135号
[10] 崔，S-Y；田，G-X，带口袋图的谱和无符号拉普拉斯谱，应用。数学。计算。，315, 363-371 (2017) ·Zbl 1426.05090号
[11] D.Cvetković、M.Doob和H.Sachs，《图的谱：理论和应用》，约翰·安布罗西斯·巴思（海德堡，1995）·Zbl 0824.05046号
[12] D.Cvetković，I.Gutman，（编辑，），图谱的应用，Zbornik Radova 13（21），SANU数学研究所，贝尔格莱德，2009年·Zbl 1166.05002号
[13] D.Cvetković、P.Rowlinson和S.Simić，《图论谱导论》，剑桥大学出版社（剑桥，2010）·Zbl 1211.05002号
[14] Cvetković，D。；Simić，S.，计算机科学中的图谱，线性代数应用。，434, 6, 1545-1562 (2011) ·Zbl 1207.68230号 ·doi:10.1016/j.laa.2010.11.035
[15] F.R.Gantmacher，Matrizentheorie，Springer（纽约，1986年）。
[16] M.Gayathri和R.Rajkumar，受顶点子集约束的图的邻域电晕变体的邻域和拉普拉斯谱，离散数学。算法应用。（2019）doi:10.1142/S1793830919500733·Zbl 1427.05133号
[17] M.Gayathri和R.Rajkumar，分块矩阵的谱和图的（{\cal{M}}）-连接，Ricerche mat.（2021）。doi:10.1007/s11587-021-00589-x
[18] Godsil，CD；Mckay，BD，一种新的图形产品及其频谱，Bull。澳大利亚。数学。Soc.，18，1，21-28（1978年）·Zbl 0376.05049号 ·doi:10.1017/S0004972700007760
[19] Godsil，CD；麦凯，BD，构建共谱图，Aequationes Math。，25, 1, 257-268 (1982) ·Zbl 0527.05051号 ·doi:10.1007/BF02189621
[20] 锤子，WH；Spence，E.，共谱图的计数，欧洲联合杂志，25，2，199-211（2004）·Zbl 1033.05070号 ·doi:10.1016/S0195-6698（03）00100-8
[21] F.Harary和A.J.Schwenk，哪些图具有积分谱？，《图表组合：资本会议论文集》，华盛顿特区，1973年。数学课堂讲稿，406（1974），45-51·兹比尔0305.05125
[22] S.Hedetniemi，关于由线的特殊割集定义的图类，图论的许多方面。程序。Conf.Western MiGammagan Univ.Kalamazoo/Mi.1968年；莱克特。数学笔记。，110 (1969), 171-189. ·Zbl 0191.54905号
[23] H.A.Heinze，Schur环在代数组合数学中的应用：图、部分差集和分圆方案，奥尔登堡大学博士论文，2001年。Eprint网址：https://oops.uni-oldenburg.de/id/eprint/321 ·Zbl 0978.05077号
[24] R.A.Horn和C.R.Johnson，《矩阵分析》，剑桥大学出版社（剑桥，1985）·Zbl 0576.15001号
[25] Jordan，J.，《梳状图和谱抽取》，格拉斯哥数学。J.，51，1，71-81（2009）·Zbl 1160.05040号 ·doi:10.1017/S0017089508004540
[26] 卢，PL；Wu，YM，广义细分日冕顶点图的拉普拉斯和无符号拉普拉斯特征多项式，Ars Combinatoria，132357-369（2017）·Zbl 1424.05188号
[27] Y.Luo，W.Yan，图的广义边电晕谱，离散数学。算法应用。，10（1）（2018）第1850002条[10页]·Zbl 1380.05123号
[28] 麦克莱曼，C。；McNicholas，E.，日冕谱，线性代数应用。，435, 5, 998-1007 (2011) ·Zbl 1221.05239号 ·doi:10.1016/j.laa.2011年2月2日07
[29] P.V.Mieghem，《复杂网络的图谱》，剑桥大学出版社（剑桥，2010）·Zbl 1232.05128号
[30] C.D.Meyer，矩阵分析与应用线性代数，71，SIAM（美国，2000年）·Zbl 0962.15001号
[31] Nath，M。；Paul，S.，关于带边口袋图的谱，线性多线性代数，63，3，509-522（2015）·Zbl 1305.05133号 ·doi:10.1080/03081087.2013.877010
[32] R.Rajkumar和M.Gayathri，受顶点子集约束的图的广义日冕谱，数学，（2021）。（新闻稿）·Zbl 1479.05211号
[33] Rajkumar，R。；Gayathri，M.，图的（H_1，H_2）合并细分图的谱，Indag。数学。，30, 1061-1076 (2019) ·Zbl 1427.05139号 ·doi:10.1016/j.indag.2019.08.001
[34] R.Rajkumar和R.Pavithra，图的M根乘积的谱，线性多线性代数，（2020）。doi:10.1080/03081087.2019.1709407·Zbl 1482.05285号
[35] Rojo，O.，附加到任何图的广义Bethe树副本的谱，线性代数应用。，431, 5-7, 863-882 (2009) ·Zbl 1168.05328号 ·doi:10.1016/j.laa.2009.03.041
[36] O.Rojo。；罗比亚诺，M。；卡多佐，DM；Martins，EA，具有指定子图的加权根图的谱，电子。线性代数。，22, 1, 653-671 (2011) ·邮编：1227.05187
[37] Seress，A.，共谱图的大家族，Des。密码。，21, 1-3, 205-208 (2000) ·兹比尔0972.05033 ·doi:10.1023/A:1008352030960
[38] Van Dam，ER；Haemers，WH，哪些图形是由其光谱决定的？，线性代数应用。，373, 241-272 (2003) ·Zbl 1026.05079号 ·doi:10.1016/S0024-3795（03）00483-X
[39] Wilansky，A.，逆矩阵的行和，Amer。数学。《月刊》，58,9614-615（1951）·doi:10.2307/2306354
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。