Original scientific paper
On Maximum Matchings and Eigenvalues of Benzenoid Graphs
Full text: english pdf 146 Kb
page 195-201
downloads: 2.481
cite
APA 6th Edition
(2005). On Maximum Matchings and Eigenvalues of Benzenoid Graphs. Croatica Chemica Acta, 78 (2), 195-201. Retrieved from https://hrcak.srce.hr/12
MLA 8th Edition
"On Maximum Matchings and Eigenvalues of Benzenoid Graphs." Croatica Chemica Acta, vol. 78, no. 2, 2005, pp. 195-201. https://hrcak.srce.hr/12. Accessed 9 May 2026.
Chicago 17th Edition
"On Maximum Matchings and Eigenvalues of Benzenoid Graphs." Croatica Chemica Acta 78, no. 2 (2005): 195-201. https://hrcak.srce.hr/12
Harvard
(2005). 'On Maximum Matchings and Eigenvalues of Benzenoid Graphs', Croatica Chemica Acta, 78(2), pp. 195-201. Available at: https://hrcak.srce.hr/12 (Accessed 09 May 2026)
Vancouver
On Maximum Matchings and Eigenvalues of Benzenoid Graphs. Croatica Chemica Acta [Internet]. 2005 [cited 2026 May 09];78(2):195-201. Available from: https://hrcak.srce.hr/12
IEEE
"On Maximum Matchings and Eigenvalues of Benzenoid Graphs", Croatica Chemica Acta, vol.78, no. 2, pp. 195-201, 2005. [Online]. Available: https://hrcak.srce.hr/12. [Accessed: 09 May 2026]
Abstract
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.
Keywords
benzenoid graph; characteristic polynomial and spectrum of graphs; hexagonal systems; Hückel-MO-Theory; resonance theory
Hrčak ID:
12
URI
https://hrcak.srce.hr/12
Publication date:
15.6.2005.
Article data in other languages:
croatian
Visits: 4.727
*
