On a representation of the automorphism group of a graph in a unimodular group

István Estélyi, Ján Karabáš, Roman Nedela, Alexander Mednykh

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

We investigate a representation of the automorphism group of a connected graph X in the group of unimodular matrices Uβ of dimension β, where β is the Betti number of graph X. We classify the graphs for which the automorphism group does not embed into Uβ. It follows that if X has no pendant vertices and X is not a simple cycle, then the representation is faithful and AutX acts faithfully on H1(X,Z). The latter statement can be viewed as a discrete analogue of a classical Hurwitz's theorem on Riemann surfaces of genera greater than one.

Язык оригиналаанглийский
Номер статьи112606
ЖурналDiscrete Mathematics
Том344
Номер выпуска12
DOI
СостояниеОпубликовано - дек 2021

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «On a representation of the automorphism group of a graph in a unimodular group». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать