گراف جابجايي روي SD٢n

فرض كنيد ‎G‎ يك گروه غير آبلي باشد و ‎\Omega\subset G. گراف ‎\Gamma=C(G,\Omega)‎ را گراف جابجايي مي ناميم كه رئوس آن اعضاي ‎\Omega‎ هستند. دو راس ‎u‎ و ‎v‎ به هم متصل اند هرگاه ‎u‎ و ‎v‎ در ‎G‎ با يگديگر تعويض شوند. در اين مقاله طيف لاپلاسي بي علامت و بعد متريك و چند جمله اي حلال گراف ‎\Gamma=C(SD_{2^n})‎ را محاسبه مي كنيم.