Record Details

On Maximum Matchings and Eigenvalues of Benzenoid Graphs

Croatian International Relations Review

View Archive Info
 
 
Field Value
 
Title On Maximum Matchings and Eigenvalues of Benzenoid Graphs
O maksimalnom sparivanju i svojstvenim vrijednostima benzenoidnih grafova
 
Creator Fajtlowicz, Siemion
John, Peter E.
Sachs, Horst
 
Subject benzenoid graph; characteristic polynomial and spectrum of graphs; hexagonal systems; Hückel-MO-Theory; resonance theory
 
Description 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.
U kolovozu 2003. uporabom kompjutorskoga programa GRAFFITI naslućeno je da je za bilo koji benzenoidni graf maksimalno sparivanje jednako broju pozitivnih svojstvenih vrijednosti. Kasnije su autori saznali da je taj rezultat bio poznat već 1982. Ivanu Gutmanu (Kragujevac). U članku je dan rigorozan dokaz toga
rezultata i odgovarajući teorem. Taj je rezultat od određene važnosti u teoriji policikličkih ugljikovodika.
 
Publisher Croatian Chemical Society
 
Date 2005
 
Type text
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier https://hrcak.srce.hr/12
https://hrcak.srce.hr/file/12
 
Source Croatica Chemica Acta
ISSN 0011-1643 (Print)
ISSN 1334-417X (Online)
Volume 78
Issue 2
 
Language eng
 
Rights info:eu-repo/semantics/openAccess
Croatica Chemica Acta is at the highest possible level of Open Access, meaning that all content is immediately and freely available to anyone, anywhere, to be downloaded, printed, distributed, read, reused, self archived, and re-mixed (including commercially) without restriction, as long as the author and the original source are properly at-tributed according to the Creative Commons Attribution 4.0 International License (CC BY). The author(s) hold the copyright and retain publishing rights without restrictions.
CC BY (Creative Commons Attribution) is the most accommodating of public copyright licenses as defined by Creative Commons, a nonprofit organization that provides legal tools for sharing and use of creative works and research. The CC BY license is recommended for maximum dissemination and use of licensed materials. All content published in Croatica Chemica Acta is available under CC BY, meaning anyone is free to use and reuse the content provided the original source and authors are credited. The copyright is held and retained. The author(s) hold the copyright without restrictions.
CC BY is the appropriate license for publicly funded research; it maximizes the potential for both economic and scholarly impact, protects the rights of authors and strengthens the long-standing tradition of appropriate attribution and credit for scholarship.