Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups

DOI10.4171/GGD/199MaRDI QIDQ374101zbMATH OpenFDO

Authors Ioannis Ivrissimtzis, Norbert Peyerimhoff

Publication date 28 October 2013

Published in Groups, Geometry, and Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

random walksCoxeter groupsArchimedean solidsvertex transitive graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Random walks on graphs (05C81) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Symmetry properties of polytopes (52B15)

Abstract: In this article, we study eigenvalue functions of varying transition probability matrices on finite, vertex transitive graphs. We prove that the eigenvalue function of an eigenvalue of fixed higher multiplicity has a critical point if and only if the corresponding spectral representation is equilateral. We also show how the geometric realisation of a finite Coxeter group as a reflection group can be used to obtain an explicit orthogonal system of eigenfunctions. Combining both results, we describe the behaviour of the spectral representations of the second highest eigenvalue function under the change of the transition probabilities in the case of Archimedean solids.

Recommendations

• Spectra of semi-regular polytopes
• Finite group and Laplacian
• A spectral bound for vertex-transitive graphs and their spanning subgraphs
• On the eigenvalues of the Coxeter Laplacian.
• Spectra of regular polytopes

Cites work

• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 4081841 (Why is no real title available?)
• scientific article; zbMATH DE number 3602274 (Why is no real title available?)
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• scientific article; zbMATH DE number 475583 (Why is no real title available?)
• scientific article; zbMATH DE number 3260031 (Why is no real title available?)
• A short proof of the planarity characterization of Colin de Verdière
• Certain conditions for a Riemannian manifold to be isometric with a sphere
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Embedded in the Shadow of the Separator
• Exploiting special structure in semidefinite programming: a survey of theory and applications
• Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
• Invariant Semidefinite Programs
• Le spectre d'une variété riemannienne. (The spectrum of a Riemannian manifold)
• Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
• On the eigenvalues of the Coxeter Laplacian.
• On the null space of a Colin de Verdière matrix
• Perturbation theory for linear operators.
• Spectra of semi-regular polytopes
• Subspace arrangements and property T.

Cited in

(3)

• Embedding and the first Laplace eigenvalue of a finite graph
• Spectra of semi-regular polytopes
• Eigenvalues of Cayley graphs

This page was built for publication: Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups

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