In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of I-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each I-graph I(n, j, k) admits a unit-distance representation in the Euclidean plane. This implies tha...

McQuillan, D. and R.B. Richter, On the crossing numbers of certain generalized Petersen graphs, Discrete Mathematics 104 (1992) 311-320. In his paper on the crossing numbers of generalized Petersen graphs, Fiorini proves that P(8, 3) has crossing number 4 and claims at the end that P(10, 3) also has crossing number 4. In this article, we give a short proof of the first claim and show that the s...

In this paper, we completely describe the spectrum of the generalized Petersen graph P (n, k), thus adding to the classes of graphs whose spectrum is completely known.