On the spectrum of the generalised Petersen graphs

DOI10.1007/S00373-016-1676-0MaRDI QIDQ343735zbMATH OpenOpenAlexFDO

Authors Adrian W. Dudek

Publication date 29 November 2016

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

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

zbMATH Keywords

graph spectrageneralised Petersen graphs

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 5944463 (Why is no real title available?)
• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• Closed walks and eigenvalues of abelian Cayley graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Problems in analytic number theory
• The isomorphism classes of the generalized Petersen graphs
• Which generalized petersen graphs are cayley graphs?
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(8)

• scientific article; zbMATH DE number 5944463 (Why is no real title available?)
• A new generalization of generalized Petersen graphs
• The expansion graph and the properties of its spectrum
• scientific article; zbMATH DE number 5073484 (Why is no real title available?)
• On the asymptotic behavior of graphs determined by their generalized spectra
• scientific article; zbMATH DE number 492654 (Why is no real title available?)
• scientific article; zbMATH DE number 5896637 (Why is no real title available?)
• On some aspects of the generalized Petersen graph

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)