Spectral graph features for the classification of graphs and graph sequences

2012 ◽  
Vol 29 (1-2) ◽  
pp. 65-80 ◽  
Author(s):  
Miriam Schmidt ◽  
Günther Palm ◽  
Friedhelm Schwenker
Author(s):  
Artur Bille ◽  
Victor Buchstaber ◽  
Evgeny Spodarev

AbstractAfter Curl, Kroto and Smalley were awarded 1996 the Nobel Prize in chemistry, fullerenes have been subject of much research. One part of that research is the prediction of a fullerene’s stability using topological descriptors. It was mainly done by considering the distribution of the twelve pentagonal facets on its surface, calculations mostly were performed on all isomers of C40, C60 and C80. This paper suggests a novel method for the classification of combinatorial fullerene isomers using spectral graph theory. The classification presupposes an invariant scheme for the facets based on the Schlegel diagram. The main idea is to find clusters of isomers by analyzing their graph structure of hexagonal facets only. We also show that our classification scheme can serve as a formal stability criterion, which became evident from a comparison of our results with recent quantum chemical calculations (Sure et al. in Phys Chem Chem Phys 19:14296–14305, 2017). We apply our method to classify all isomers of C60 and give an example of two different cospectral isomers of C44. Calculations are done with our own Python scripts available at (Bille et al. in Fullerene database and classification software, https://www.uni-ulm.de/mawi/mawi-stochastik/forschung/fullerene-database/, 2020). The only input for our algorithm is the vector of positions of pentagons in the facet spiral. These vectors and Schlegel diagrams are generated with the software package Fullerene (Schwerdtfeger et al. in J Comput Chem 34:1508–1526, 2013).


1989 ◽  
Vol 576 (1 Graph Theory) ◽  
pp. 328-335 ◽  
Author(s):  
NIAN-ZU LI ◽  
EARL GLEN WHITEHEAD

1990 ◽  
Vol 22 (5) ◽  
pp. 417-421 ◽  
Author(s):  
R. Ayala ◽  
E. Dominguez ◽  
A. Marquez ◽  
A. Quintero

Sign in / Sign up

Export Citation Format

Share Document