Simple eigenvalues of cubic vertex-transitive graphs

DOI10.4153/S0008414X23000482MaRDI QIDQ6633501zbMATH OpenFDO

Authors Krystal Guo, Bojan Mohar

Publication date 6 November 2024

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4153/S0008414X23000482

zbMATH Keywords

algebraic graph theorygraph eigenvaluesgraph embeddingsvertex-transitive graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Group actions on combinatorial structures (05E18) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Cyclic graphs with two simple eigenvalues
• On the order of semiregular automorphisms of cubic vertex-transitive graphs
• On the number of simple eigenvalues of a graph
• Eigenvalue multiplicity in cubic graphs
• Eigenvalues and automorphisms of a graph

Cites work

• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• Cantankerous maps and rotary embeddings of \(K_ n\)
• Caracteristics polynomials of some grap bundlesII
• Clique-inserted-graphs and spectral dynamics of clique-inserting
• Cubic vertex-transitive graphs on up to 1280 vertices
• Diameters and Eigenvalues
• Eigenvalues, diameter, and mean distance in graphs
• Graphs on surfaces
• scientific article; zbMATH DE number 5944463 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 510844 (Why is no real title available?)
• scientific article; zbMATH DE number 682078 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1054726 (Why is no real title available?)
• scientific article; zbMATH DE number 3349875 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• Median eigenvalues of bipartite graphs
• On factor-invariant graphs
• On graphs with an eigenvalue of maximal multiplicity
• Regular maps from voltage assignments and exponent groups
• Self-dual configurations and regular graphs
• Spectra of graphs
• The main eigenvalues of a graph: a survey
• Trigonometric diophantine equations (On vanishing sums of roots of unity)

Cited in

(2)

• On the nontrivial extremal eigenvalues of graphs
• Symmetry classes of Hamiltonian cycles

This page was built for publication: Simple eigenvalues of cubic vertex-transitive graphs

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