EUVIMEDEUVIMED entdecken
Crossref

On Unimodular Matrix Representation of the Automorphism Group of a Graph

Jinxing Zhao, Dengyin Wang, Wenhao Zhen

Algebra Colloquium · 2026-06 · 33 (02) · 327-338

DOI: 10.1142/s1005386726000271 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebra Colloquium, online erschienen am 13.05.2026. Verfasst von Jinxing Zhao und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, Estélyi et al. investigated a representation [Formula: see text] of the automorphisms of a connected graph [Formula: see text] by [Formula: see text] unimodular matrices over [Formula: see text], where [Formula: see text] is the Betti number of [Formula: see text], and classified the graphs for which the representation is unfaithful, with two problems left open: (1) What is the smallest dimension [Formula: see text] such that [Formula: see text] is faithfully represented by [Formula: see text] unimodular matrices? (2) Given a finite group [Formula: see text], find the smallest graph [Formula: see text] such that [Formula: see text] is faithfully represented by unimodular matrices. In this article, we prove that [Formula: see text] has a faithful representation by unimodular matrices of dimension [Formula: see text] if every major vertex of [Formula: see text] has at least four subneighbors. We also classify the graphs [Formula: see text] with Betti number [Formula: see text] for which the image of [Formula: see text] under [Formula: see text] has a subgroup isomorphic to the symmetry group on [Formula: see text] elements.

Zitieren

APA

Zhao, J., Wang, D., & Zhen, W. (2026). On Unimodular Matrix Representation of the Automorphism Group of a Graph. Algebra Colloquium, 33(02), 327-338. https://doi.org/10.1142/s1005386726000271

Vancouver

Zhao J, Wang D, Zhen W. On Unimodular Matrix Representation of the Automorphism Group of a Graph. Algebra Colloquium. 2026;33(02):327-338. doi:10.1142/s1005386726000271

BibTeX
@article{Zhao2026,
  author = {Zhao, Jinxing and Wang, Dengyin and Zhen, Wenhao},
  title = {On Unimodular Matrix Representation of the Automorphism Group of a Graph},
  journal = {Algebra Colloquium},
  year = {2026},
  volume = {33},
  number = {02},
  pages = {327--338},
  doi = {10.1142/s1005386726000271}
}
Kostenlos starten →