hrcak mascot   Srce   HID

Croatica Chemica Acta, Vol.78 No.2 Lipanj 2005.

Izvorni znanstveni članak

On Maximum Matchings and Eigenvalues of Benzenoid Graphs

Siemion Fajtlowicz
Peter E. John
Horst Sachs

Puni tekst: engleski, pdf (146 KB) str. 195-201 preuzimanja: 850* citiraj
Fajtlowicz, S., John, P.E., Sachs, H. (2005). On Maximum Matchings and Eigenvalues of Benzenoid Graphs. Croatica Chemica Acta, 78(2), 195-201. Preuzeto s

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



Posjeta: 1.265 *