On the spectrum of the generalised Petersen graphs

DOI10.1007/S00373-016-1676-0zbMATH Open1351.05141arXiv1412.3531OpenAlexW2220233204MaRDI QIDQ343735FDOQ343735

Authors: Adrian W. Dudek 

Publication date: 29 November 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: We show that the gap between the two greatest eigenvalues of the generalised Petersen graphs $P(n,k)$ tends to zero as $nightarrowinfty$. Moreover, we provide explicit upper bounds on the size of this gap. It follows that these graphs have poor expansion properties for large values of $n$. We also show that a positive proportion of the eigenvalues of $P(n,k)$ tend to the valency.

Full work available at URL: https://arxiv.org/abs/1412.3531

Recommendations

• On some aspects of the generalized Petersen graph
• scientific article; zbMATH DE number 5073484
• Gap sets for the spectra of regular graphs with minimum spectral gap
• scientific article; zbMATH DE number 4068910
• The distribution of eigenvalues of graphs

zbMATH Keywords

graph spectrageneralised Petersen graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Which generalized petersen graphs are cayley graphs?
• Closed walks and eigenvalues of abelian Cayley graphs
• Title not available (Why is that?)
• Problems in analytic number theory
• The isomorphism classes of the generalized Petersen graphs

Cited In (8)

• Title not available (Why is that?)
• The expansion graph and the properties of its spectrum
• A new generalization of generalized Petersen graphs
• On the asymptotic behavior of graphs determined by their generalized spectra
• Title not available (Why is that?)
• On some aspects of the generalized Petersen graph
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On the spectrum of the generalised Petersen graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343735)