Croatica Chemica Acta, Vol. 78 No. 2, 2005.
Izvorni znanstveni članak
On Maximum Matchings and Eigenvalues of Benzenoid Graphs
Siemion Fajtlowicz
Peter E. John
Horst Sachs
Sažetak
In August 2003 the computer program GRAFFITI made conjecture 1001 stating that for any benzenoid graph, the size of a maximum matching equals the number of positive eigenvalues. Later, the authors learned that this conjecture was already known in 1982 to I. Gutman (Kragujevac). Here we present a proof of this conjecture and of a related theorem. The results are of some relevance in the theory of (unsaturated) polycyclic hydrocarbons.
Ključne riječi
benzenoid graph; characteristic polynomial and spectrum of graphs; hexagonal systems; Hückel-MO-Theory; resonance theory
Hrčak ID:
12
URI
Datum izdavanja:
15.6.2005.
Posjeta: 2.929 *