×

二面体群和对称群的逆图的能量。 (英语) Zbl 1457.05047号

摘要:设\(G,\ast)\是有限群,\(S=\{x\ in G\mid-x\neqx^{-1}\}\)是包含非自可逆元的\(G)的子集。用\(Gamma(G)\)表示的\(G)的逆图是一个顶点集与\(G。本文研究了二面体群和对称群的能量,证明了如果(G)是一个有两个非自可逆元素的有限非交换群,则相关的逆图(Gamma(G))决不是一个完全的二部图。此外,我们还建立了二面体群(D_n)的二阶子群(D_p)的逆图与对称群(S_n)的子群(S_k)的反图之间的同构,使得(2p=n!)((p,n,k\geq3)和(p,n,k\in\mathbb{Z}^+)))。

理学硕士:

05时25分 图和抽象代数(群、环、域等)
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alfuraidan,M.R。;Zakariya,Y.F.,与有限群相关的逆图,电子。《图论应用》。,5, 2, 142-154 (2017) ·Zbl 1467.05104号 ·doi:10.5614/ejgta.2017.5.1.14
[2] Kalaimurugan,G。;Megeshwaran,K.,《有限循环群逆图上的Zk-魔术标记》,美国国际期刊研究科学版。Technol公司。工程数学。,23, 1, 199-201 (2018)
[3] 琼斯·D·G。;Lawson,M.V.,图逆半群:它们的特征和完成,J.Alg。,409, 444-473 (2014) ·Zbl 1346.20077号 ·doi:10.1016/j.jalgebra.2014.04.001
[4] Mesyan,Z.,Mitchell,J.D.:图逆半群的结构(2015)。https://academics.uccs.edu/zmesyan/papers/GraphSemigroups。2019年11月20日查阅·Zbl 1354.20034号
[5] Chalapathi,T。;Kiran-Kumar,R.V.M.S.S.,有限群的可逆图,计算。科学。J.摩尔多瓦,26,2,77(2018)·Zbl 1451.05101号
[6] Gutman,I.,图的能量,Ber。数学。统计人员。Sekt.系列。Forschungsz公司。格拉茨,103,1-22(1978)·Zbl 0402.05040号
[7] 古特曼,I:图表的能量:新旧结果。代数梳。申请。,196-211 (2001). 柏林施普林格·兹伯利0974.05054
[8] 安德拉德,E。;罗比亚诺,M。;Martin,B.S.,对称矩阵和图的能量下限,线性代数应用。,513, 264-275 (2017) ·Zbl 1350.05090号 ·doi:10.1016/j.laa.2016.10.022
[9] Fadzil,A.F.A。;新罕布什尔州Sarmin。;Erfanian,A.,生成二面体群子集的Cayley图的能量,Matematika:MJIAM,35,3,371-376(2019)
[10] Cvetkovi'c,D.M。;杜布,M。;Sachs,H.,图的谱:理论与应用,学术出版社,87,252-258(1980)
[11] Morzy,M.,Kajdanowicz,T.:图中自我中心网络的能量及其与顶点中心性度量的相关性。熵。arXiv:1809.00094v2(2018)。
[12] Bapat,R.B.,Pati,S.:图的能量绝不是奇整数(2004)。https://Citeseerx.ist.psu.edu。2019年12月14日访问·Zbl 1257.05082号
[13] Wigren,T.:Cauchy-Schwartz不等式,各种空间中的证明和应用(2015)。https://www.diva-portal.se。2020年6月10日查阅。
[14] Gupta,A.,《离散数学》(2008),德里:S.K.Kataria&Sons,德里
[15] 霍夫曼,A.J.:关于完全二部图的线图(1964)。https://projecteuclid.org/euclid.aoms。2019年12月3日访问·Zbl 0127.39302号
[16] Suciu,A.:群论:二面体群(2010)。www.math.neu.edu/suiu/MATH3175/ugroup.fa10.html。2020年3月14日访问。
[17] Jones,O.,《简单图的谱》(2013),瓦拉瓦拉:惠特曼学院,瓦拉沃拉
[18] Koolen,J。;Moulton,V.,《最大能量图》,高级应用。数学。,26, 47-52 (2001) ·Zbl 0976.05040号 ·doi:10.1006/aama.2000.0705
[19] Conrad,K.:二面体群II(2009)。http://www.math.ucon.edu/kconrad/blurbs/grouptheory/dihedral2.pdf。访问日期:2020年3月14日。
[20] Brualdi,R.A.,图的能量(2006),悉尼:AIM Work,悉尼
[21] 邦迪,J.A。;Murty,U.S.R.,图论及其应用,第1卷(1976),剑桥:爱思唯尔科学出版公司,剑桥·Zbl 1226.05083号
[22] Martins,J.L.:《完整图表》(2010年)。http://jlmartins.faulty.ku.edu。2019年11月14日访问。
[23] Butler,S.:图论(2015)。http://www3.nd.edu/CGT-eearly。2019年11月14日访问。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。