×
法瓦德·阿里;李永进

某些有限群上交换图的连通性和谱半径。 （英语） Zbl 1479.05190号

线性多线性代数 69，第16号，2945-2958（2021）.
小结：设（H）是一个群，（Y）是（H）的非空子集。交换图\（\Gamma=C（H，Y）\）以\（Y\）作为节点集，其中每当\（Y_1\）和\（Y_2\）在\（H\）中交换时，\（Y_1，Y_2\）相邻。本文讨论了有限循环群、二面体群和双环群的交换图的节点连通性、边连通性和平面性。我们证明了这些图不是哈密顿图。通过研究特征多项式，我们得到了它们的交换图的谱半径的界。

引用于4文件

理学硕士：

05元50分 图和线性代数（矩阵、特征值等）
05C25号 图和抽象代数（群、环、域等）
05C40号 连接性
20D60年 涉及抽象有限群的算术和组合问题

关键词：

图形频谱;有限群;交换图;光谱半径
PDF格式BibTeX公司 XML格式引用
\textit{F.Ali}和\textit{Y.Li}，线性多线性代数69，No.16，2945--2958（2021；Zbl 1479.05190）
全文： 内政部

参考文献：

[1] Wang，W。；邱，L。；Hu，Y.，共谱图，p层的GM切换和正则有理正交矩阵，线性代数应用，563，154-177（2019）·Zbl 1405.05108号
[2] Wang，W。；Xu，CX.，图族由广义谱决定的一个充分条件，Eur J Combin，27826-840（2006）·Zbl 1092.05050号
[3] Wang，W。；Xu，CX.，用于测试一系列图是否由其广义谱确定的排除算法，线性代数应用，418，62-74（2006）·Zbl 1105.05050号
[4] Abdollahi，A.，有限域上全矩阵环的交换图，线性代数应用，4282947-2954（2008）·Zbl 1155.16022号
[5] 多利安，D。；Oblak，P.，半环上矩阵的交换图，线性代数应用，4351657-1665（2011）·Zbl 1231.16037号
[6] 安德森，DF；Livingston，P.，交换环的零维图，J代数，2174347（1999）·Zbl 0941.05062号
[7] 安德森，DF；Badawi，A.，交换环的全图，J代数，3202706-2719（2008）·Zbl 1158.13001号
[8] Abdussakir，A。；Rivatul，RE；Muflihatun，N.，关于二面体群上交换图和非交换图的谱，CAUCHY，4176-182（2017）
[9] 阿里，F。；萨勒曼，M。；黄，S.，关于二面体群的交换图，公共代数，442389-2401（2016）·Zbl 1339.05176号
[10] Chelvam，TT；塞尔瓦库马尔，K。；Raja，S.，二面体群上的交换图，数学与计算机科学杂志，2402-406（2011）
[11] 阿里，F。；Hayat，美国。；Li，Y.，某些有限群的自同构不动点，《国际代数》，第13期，第167-183页（2019年）
[12] 哈亚特，美国。；Ali，F.，《（####）自同构的不动点》，《数学分析杂志》，第7期，第91-101页（2016年）·Zbl 1368.20071号
[13] 米尔扎加，M。；帕奇，PP；Ashrafi，AR，有限群交换图的自同构群，Bull Korean Math Soc，511145-1153（2014）·Zbl 1304.20004号
[14] 拉扎，Z。；Faizi，S.，有限呈现群的非交换图，Sci Int（拉合尔），25883-885（2013）
[15] Segev，Y。；Seitz，G.，类型\（####\）的各向异性群与有限单群的交换图，太平洋数学杂志，202，125-225（2002）·Zbl 1058.20015号
[16] 阿卜杜拉希，A。；阿克巴里，S。；Maiman，HR.，群的非交换图，J代数，28468-492（2006）·Zbl 1105.20016号
[17] Bundy，D.，交换图的连通性，J Combin Theory Ser A，113995-1007（2008）·Zbl 1098.05046号
[18] Chartrand，G。；埃罗哈，L。；马萨诸塞州约翰逊，图的可解性和图的度量维，离散数学，105，99-113（2000）·Zbl 0958.05042号
[19] 赫尔南多，C。；莫拉，M。；Pelayo，I.，公制尺寸和直径的极值图论，Elec J Combin，17，30（2010）·Zbl 1219.05051号
[20] Brouwer，AE；华盛顿州海默斯。，图的谱（2010），纽约（NY）：Springer，纽约（纽约）
[21] 波顿，DM，初等数论（2006），塔塔·麦格劳-希尔教育
[22] 西部，DB。，图论导论（2003），新德里：普伦蒂斯·霍尔出版社，新德里
[23] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》（2010），伦敦：剑桥大学出版社，伦敦·Zbl 1211.05002号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。