Computing the determinant and the algebraic structure count in polygraphs

Graovac, Ante; Juvan, Martin; Mohar, Bojan; Žerovnik, Janez (1999) Computing the determinant and the algebraic structure count in polygraphs. Croatica Chemica Acta, 72 (4). pp. 853-867. ISSN 0011-1643

PDF - Published Version Download (131kB)

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.

Item Type:	Article
Uncontrolled Keywords:	determinant; algebraic structure count; polygraphs; acenylenes; phenylenes; kekule structures; enumeration
Subjects:	NATURAL SCIENCES > Chemistry
Divisions:	NMR Center
Projects:	Project title Project leader Project code Project type Razvoj i primjena modela u kemiji Nenad Trinajstić 00980606 MZOS
Depositing User:	Tomislav Štrkalec
Date Deposited:	25 Nov 2013 09:23
URI:	http://fulir.irb.hr/id/eprint/1102

Actions (login required)

View Item