混合图的 Hermitian 邻接矩阵的符号等价性
组合数学
2023-02-17 v2
摘要
令 且 为模长为 1 的复数群的一个子群。定义 为所有 的、元素属于 且对角元为零的 Hermitian 矩阵的集合。矩阵 若存在一个对角矩阵 (其对角元属于 )使得 ,则称它们是符号等价的。我们给出了 中矩阵符号等价性的一个刻画,用图的基本圈表示。我们给出刻画 中同谱矩阵的充分条件。我们找到了具有相同基础图的所有混合图的符号等价类数量的界。我们还提供了混合圈的所有符号等价类的大小,并给出一个计算混合平面图的符号等价类大小的公式。我们还讨论了图的 automorphism 群在 中矩阵的符号等价类上的作用。
关键词
引用
@article{arxiv.2103.13632,
title = {Switching equivalence of Hermitian adjacency matrices of mixed graphs},
author = {Monu Kadyan and Bikash Bhattacharjya},
journal= {arXiv preprint arXiv:2103.13632},
year = {2023}
}