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

DOI10.4171/GGD/199zbMATH Open1277.05108arXiv1106.2509MaRDI QIDQ374101FDOQ374101

Authors: Ioannis Ivrissimtzis, Norbert Peyerimhoff 

Publication date: 28 October 2013

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

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.

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

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

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)

Cites Work

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

Cited In (2)

• Eigenvalues of Cayley graphs
• Embedding and the first Laplace eigenvalue of a finite graph

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)