Original scientific paper

Computing the Determinant and the Algebraic Structure Count in Polygraphs

Ante Graovac ; Rugjer Bošković Institute, HR–10001 Zagreb, P.O.B. 1016, Croatia
Martin Juvan ; Department of Mathematics, University of Ljubljana, Jadranska 19, SI–1111, Ljubljana, Slovenia
Bojan Mohar ; Department of Mathematics, University of Ljubljana, Jadranska 19, SI–1111, Ljubljana, Slovenia
Janez Žerovnik ; Faculty of Mechanical Engineering, University of Maribor, Smetanova 17, SI–2000 Maribor, Slovenia

Abstract

An algorithm for computing the algebraic structure count in polygraphs is presented. It expresses the related determinant of the adjacency matrix of a polygraph in terms of the determinants of monographs and bonding edges between the monographs. The algorithm is illustrated on a class of polygraphs with two bonding edges between monographs and computations for selected examples of polygraphs of this class are presented.

Keywords

determinant; algebraic structure count; polygraphs; acenylenes; phenylenes

Hrčak ID:

132304

URI

https://hrcak.srce.hr/132304

Publication date:

1.12.1999.

Visits: 896 *