On the energy of transposition graphs

DOI10.1007/978-3-031-05375-7_23zbMath1500.05034OpenAlexW4295836560MaRDI QIDQ2089558

Michelle DeDeo

Publication date: 22 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-05375-7_23

zbMATH Keywords

permutation groupstransposition graphsnetwork computing

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectrum of Cayley graphs on the symmetric group generated by transpositions
• Orienting Cayley graphs generated by transposition trees
• Topological approach to the chemistry of conjugated molecules
• Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
• Conditional connectivity of bubble sort graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• A group-theoretic model for symmetric interconnection networks
• Algebraic Graph Theory
• Transposition networks as a class of fault-tolerant robust networks

This page was built for publication: On the energy of transposition graphs