Let $k$ be an algebraically closed field. To any del Pezzo surface $S$ over $k$ we may associate its graph of lines, which has one vertex for each line and an edge (with multiplicity if required) between two vertices if and only if the corresponding lines insect. For me a "line" means a $(-1)$-curve. It is well-known that the graph only depends on the degree of the del Pezzo surface, so we obtain a series of graphs $G\_d$ for $d \leq 8$.


For $d \geq 3$ these graphs are all well-studied by graph theorists for their own sake, for example they have their own wikipedia pages. We have


* $G\_6$ is the cycle graph on $6$ vertices.
* $G\_5$ is the [Petersen graph](http://en.wikipedia.org/wiki/Petersen_graph).
* $G\_4$ is the [Clebsch graph](http://en.wikipedia.org/wiki/Clebsch_graph).
* $G\_3$ is the dual of the [Schläfli graph](http://en.wikipedia.org/wiki/Schl%C3%A4fli_graph).


However this is where my knowledge stops.



> 
> Are the graphs $G\_1$ and $G\_2$ similarly well-studied? e.g. Do they have special names or special properties which uniquely identify them?
> 
> 
> 


I appreciate that this question is slightly vague, but I hope the reader understands what I am after.


For example all the above mentioned graphs are implemented in sage. Are $G\_1$ and $G\_2$ also implemented in sage, or perhaps another computer algebra package? Alternatively, is there a way to construct $G\_2$ and $G\_1$ from the $E\_7$ and $E\_8$ root systems? If necessary I am willing to consider the corresponding graphs obtained by removing the multiple edges.



Graphs of lines on del Pezzo surfaces
(Making my comment into an answer...)


Yes, these are the vertex-edge graphs of the $E\_7$ and $E\_8$ polytopes. This is written up in Section 8.2.5 (in the published version) of Dolgachev, *Classical Algebraic Geometry*.


