On the bisection width of the transposition network

DOI<69::AID-NET7>3.0.CO;2-A 10.1002/(SICI)1097-0037(199701)29:1<69::AID-NET7>3.0.CO;2-AzbMath0874.05029OpenAlexW2076266227MaRDI QIDQ4345575

Konstantinos Kalpakis, Yaacov Yesha

Publication date: 23 July 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199701)29:1<69::aid-net7>3.0.co;2-a

zbMATH Keywords

eigenvalueCayley graphsymmetric groupadjacency matrixbisection widthtransposition network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles ⋮ Disjoint Hamilton cycles in transposition graphs ⋮ On the second largest eigenvalue of some Cayley graphs of the symmetric group ⋮ Eigenvalues of Cayley graphs ⋮ The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks ⋮ Extremal even-cycle-free subgraphs of the complete transposition graphs ⋮ Spectrum of the transposition graph ⋮ Resistance distances in Cayley graphs on symmetric groups