Resonance graphs of fullerenes

angleški

2016

letnik 11, številka 2

distributivna mreža   fuleren   kekuléjska struktura   kockovni polinom   medianski graf   popolno prirejanje   resonančni graf   Zhang-Zhangov polinom

Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije
(Obvezni izvod spletne publikacije)

Fuleren ?$G$? je 3-regularen ravninski graf, sestavljen samo iz petkotniških in šestkotniških lic. Resonančni graf ?$R(G)$? grafa ?$G$? odraža strukturo njegovih popolnih prirejanj. Zhang-Zhangov polinom fulerena je preštevalni polinom (rodovna funkcija) resonančnih struktur, imenovanih Clarovi krovi. Kockovni polinom je preštevalni polinom induciranih hiperkock v grafu. V tem članku pokažemo, da je resonančni graf vsakega fulerena dvodelen in da ima vsaka njegova povezana komponenta ožino 4 ali pa je pot. Prav tako dokažemo ekvivalenco Zhang-Zhangovega polinoma fulerena in kockovnega polinoma njegovega resonanč- nega grafa. Pokažemo tudi, da je vsak podgraf resonančnega grafa izomorfen hiperkocki v induciranem podgrafu resonančnega grafa. Pri benzenoidnih sistemih in tubulenih je vsaka povezana komponenta resonančnega grafa krovni graf distributivne mreže; za fulerene to ne drži, kot pokaže primer.

29.05.2020