vignette|Graphe moléculaire de la caféine.
En théorie des graphes chimiques et en chimie mathématique, un graphe moléculaire ou chimique est une représentation de la formule développée d'un composé chimique en termes de théorie des graphes. Un graphe moléculaire est un graphe étiqueté dont les sommets correspondent aux atomes du composé et les arêtes correspondent aux liaisons chimiques. Ses sommets sont étiquetés avec les types d'atomes correspondants et les arêtes sont étiquetés avec les types de liaisons. Pour des raisons particulières, n'importe quelle étiquette peut être ignorée.
Il existe des graphes moléculaires dans lesquels les sommets correspondant à l'hydrogène sont éliminés.
Les graphes moléculaires peuvent faire la distinction entre les isomères structuraux (tels que l'isopentane et le néopentane) qui possèdent la même formule moléculaire mais des graphes non isomorphes. En revanche, le graphe moléculaire ne contient normalement aucune information sur la disposition tridimensionnelle des liaisons et ne peut donc pas distinguer les isomères cis-trans (tels que les 2-butène cis et trans) et les stéréoisomères (tels que les D- et L- glycéraldéhyde).
Dans certains cas importants (calcul d’indice topologique, etc.), la définition classique suivante est suffisante : le graphe moléculaire est un graphe connecté non orienté correspondant à la formule développée du composé chimique de sorte que les sommets du graphe correspondent aux atomes de la molécule et que les arêtes du graphe correspondent aux liaisons chimiques entre ces atomes. Une variante consiste à représenter les matières sous forme de graphes euclidiens infinis, en particulier les cristaux sous forme de graphes périodiquesToshikazu Sunada (2012), Topological Crystallography ---With a View Towards Discrete Geometric Analysis---", Surveys and Tutorials in the Applied Mathematical Sciences, Vol. 6, Springer.
Arthur Cayley fut probablement le premier à publier des résultats concernant les graphes moléculaires dès 1874, avant même l’introduction du terme " graphe ".
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Chemical graph theory is the topology branch of mathematical chemistry which applies graph theory to mathematical modelling of chemical phenomena. The pioneers of chemical graph theory are Alexandru Balaban, Ante Graovac, Iván Gutman, Haruo Hosoya, Milan Randić and Nenad Trinajstić (also Harry Wiener and others). In 1988, it was reported that several hundred researchers worked in this area, producing about 500 articles annually.
Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a stricter sense, geometric graph theory studies combinatorial and geometric properties of geometric graphs, meaning graphs drawn in the Euclidean plane with possibly intersecting straight-line edges, and topological graphs, where the edges are allowed to be arbitrary continuous curves connecting the vertices; thus, it can be described as "the theory of geometric and topological graphs" (Pach 2013).
Should have expertise in chemistry, physics or lite and material sciences. Although a very good knowledge in Al-based
algorithms is required to fully understand the technical details, a basic knowledg
S'insère dans l'automatisation de la synthèse chimique par la découverte et l'optimisation de catalyseurs à l'aide de l'apprentissage automatique et de la chimie computationnelle.