×
DeDeo，M.R。

关于换位图的能量。 （英语） Zbl 1500.05034号

弗雷德里克·霍夫曼（编辑），组合数学，图论和计算。第51届东南国际会议记录，SEICCGTC 2020，博卡拉顿，美国，2020年3月9日至13日。查姆：斯普林格。Springer程序。数学。《统计》第388、305-316页（2022年）。
摘要：我们分析和比较了置换图的Cayley图（称为换位图）的性质，因为这类图比其他类图具有更好的度和直径性质。Cayley图与其生成集的性质直接相关，因此由换位生成的置换群的Cayley图形几乎继承了超立方体的所有性质。特别地，我们研究了完全运输图、（转置）星图、气泡排序图、修改的气泡排序图和二元超立方体的性质，并利用这些性质来确定这些图的能量界。
关于整个系列，请参见[Zbl 1495.05003号].

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C25号 图和抽象代数（群、环、域等）
05C82号 小世界图形、复杂网络（图形理论方面）
68M10个 计算机系统中的网络设计和通信

关键词：

换位图;置换群;网络计算
PDF格式BibTeX公司 XML格式引用
\textit{M.R.DeDeo}，施普林格程序。数学。Stat.388，305-316（2022；Zbl 1500.05034）
全文： 内政部

参考文献：

[1] Akers，S.B.，Harel，D.，Krishnamurthy，B.：星图：立方的一个有吸引力的替代品。程序。国际Conf.并行过程，393-400（1987）。
[2] 阿克斯，SB；Krishnamurthy，B.，对称互连网络的群理论模型，IEEE Trans。计算。，38, 555-566 (1989) ·Zbl 0678.94026号 ·doi:10.109/12.21148
[3] Bacher，R.，Valeur propre minimale du laplacien de Coxeter pour le groupe symétrique，《代数杂志》，167，2，460-472（1994）·兹伯利0812.05028 ·doi:10.1006/jabr.1994.1195
[4] Biggs，N.，代数图论（2001），英国：剑桥大学出版社，英国·Zbl 0797.05032号
[5] Cheng，E。；利普塔克，L。；肖瓦什，N.，《由换位树生成的定向凯利图》，《计算机与数学应用程序》，55，11，2662-2672（2008）·Zbl 1142.05327号 ·doi:10.1016/j.camwa.2007.10.016
[6] Day，K。；Tripathi，A.，超立方体和星图拓扑性质的比较研究，IEEE Trans。计算。，5, 1, 31-38 (1994)
[7] Graovac，A。；古特曼，I。；Trinajsti，N.，《共轭分子化学的拓扑方法》（1977），柏林：施普林格出版社，柏林·Zbl 0385.05032号 ·doi:10.1007/978-3-642-93069-0
[8] 古特曼，I。；波兰斯基，OE，有机化学中的数学概念（1986），柏林：施普林格，柏林·Zbl 0657.92024号 ·doi:10.1007/978-3642-70982-1
[9] Gutman，I.，Trinajsic N.，图论和分子轨道。当前主题。化学。42(49), (1973).
[10] Harary，F.，Schwenk，A.J.：哪些图具有积分谱？在：图与组合数学（数学讲义406，R.Bari，F.Harary编辑），Springer Verlag，柏林-海德堡-纽约，第45-51页（1974年）·Zbl 0305.05125号
[11] Heydemann，M.C.，Ducourthial，B.：凯莱图和互连网络。收录：G.Hahn、G.Sabidussi，《图形对称性》，北约高级科学研究院C辑。收录：《数学与物理科学》，Kluwer学术出版社，多德雷赫特，497167-224（1997）·Zbl 0885.05075号
[12] Krakovski R.，Mohar B.：由换位生成的对称群上Cayley图的谱。arXiv:12011.2167、201·Zbl 1243.05149号
[13] Labarre，A.：基因组重排和单倍型网络/方面的组合方面（Combinatories Des Réarrangements Génomiques Et Des Röseaux D’单倍型）。布鲁塞尔自由大学博士论文（2008年）。
[14] Lakshmivarahan，S。；Jwo，JS公司；Dhall，S.，基于置换群Cayley图的互连网络中的对称性：一项调查，并行计算，19361-407（1993）·兹比尔0777.05064 ·doi:10.1016/0167-8191（93）90054-O
[15] Latifi，S.，Srimani，P.K.：作为一类容错鲁棒网络的换位网络，IEEE Trans。计算。230-238 (1996). doi:10.1109/12.485375·Zbl 1048.68522号
[16] 石、凌生和吴鹏。气泡排序图的条件连通性。《数学应用学报》，英语丛书，33（4），933-944（2017）。doi:10.1007/s10255-017-0708-8·Zbl 1378.05109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。