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

Date issued

2021

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

V práci klasifikujeme souvislé grafy, kterých grupa automorfismů má věrnou reprezentaci v grupě unimodulárních matic dimenze b, kde b je Bettiho číslo grafu. Pokud stupeň každého vrchola je aspoň dva a graf není cyklus, pak je reprezentace věrná. Výsledek je možné považovat za analogii obdobného výsledku pro Riemannovy plochy rodu >1.

Description

Subject(s)

graf, automorfismus, unimodulární matice

Citation

ESTÉLYI, I. KARABÁŠ, J. NEDELA, R. MEDNYKH, A. On a representation of the automorphism group of a graph in a unimodular group. Discrete Mathematics, 2021, roč. 344, č. 12, s. nestránkováno. ISSN: 0012-365X