论文信息 - The spectrum of generalized Petersen graphs

The spectrum of generalized Petersen graphs

Abstract : 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.

Pantelimon Stanica | Ralucca Gera | P. Stănică | Ralucca Gera

[1] Tomaž Pisanski,et al. I‐graphs and the corresponding configurations , 2005 .

[2] Willem H. Haemers,et al. Spectra of Graphs , 2011 .

[3] W. Haemers. Interlacing eigenvalues and graphs , 1995 .

[4] T. J. Rivlin. The Chebyshev polynomials , 1974 .

[5] Robert E. Kooij,et al. The Minimal Spectral Radius of Graphs with a Given Diameter , 2007 .

[6] Kathryn Fraughnaugh,et al. Introduction to graph theory , 1973, Mathematical Gazette.

[7] Michael Doob,et al. Spectra of graphs , 1980 .

[8] J. Dicapua. Chebyshev Polynomials , 2019, Fibonacci and Lucas Numbers With Applications.

[9] Marko Lovrecic Sarazin,et al. Generalizing the generalized Petersen graphs , 2007, Discret. Math..

[10] Robert Kooij,et al. The Minimal Spectral Radius of Graphs with a Given Diameter , 2006 .