Computing the determinant and the algebraic structure count in polygraphs

Authors
Graovac, A Juvan, M Mohar, B Zerovnik, J
Citation
A. Graovac et al., Computing the determinant and the algebraic structure count in polygraphs, CROAT CHEM, 72(4), 1999, pp. 853-867
Citations number
19
Categorie Soggetti
Chemistry
Journal title
CROATICA CHEMICA ACTA
ISSN journal
00111643 → ACNP
Volume
72
Issue
4
Year of publication
1999
Pages
853 - 867
Database
ISI
SICI code
0011-1643(199912)72:4<853:CTDATA>2.0.ZU;2-8
Abstract
An algorithm for computing the algebraic structure count in polygraphs is p resented. It expresses the related determinant of the adjacency matrix of a polygraph in terms of the determinants of monographs and bonding edges bet ween the monographs. The algorithm is illustrated on a class of polygraphs with two bonding edges between monographs and computations for selected exa mples of polygraphs of this class are presented.