Cover Image

Graph rigidity properties of Ramanujan graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cioabă, Sebastian M., Dewar, Sean, Grasegger, Georg, Gu, Xiaofeng
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 52C25 (Primary) 05C50, 05C40 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
by: Dewar, Sean
Published: (2026)

Quotient graphs of symmetrically rigid frameworks
by: Dewar, Sean, et al.
Published: (2022)

The number of realisations of a rigid graph in Euclidean and spherical geometries
by: Dewar, Sean, et al.
Published: (2023)

Which graphs are rigid in $\ell_p^d$?
by: Dewar, Sean, et al.
Published: (2020)

Identifying contact graphs of sphere packings with generic radii
by: Dewar, Sean
Published: (2023)

Angular constraints on planar frameworks
by: Dewar, Sean, et al.
Published: (2024)

Computing the number of realisations of a rigid graph
by: Dewar, Sean, et al.
Published: (2025)

Uniquely realisable graphs in polyhedral normed spaces
by: Dewar, Sean
Published: (2025)

Constructing reflection-symmetric flexible realisations of graphs
by: Dewar, Sean, et al.
Published: (2024)

Edge-length preserving embeddings of graphs between normed spaces
by: Dewar, Sean, et al.
Published: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
by: Grasegger, Georg, et al.
Published: (2023)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Properties of Sub-Add Move Graphs
by: Cesarz, Patrick, et al.
Published: (2024)

On the uniqueness of collections of pennies and marbles
by: Dewar, Sean, et al.
Published: (2023)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

On the Chromatic Number of Grassmann Graphs
by: D'haeseleer, Jozefien, et al.
Published: (2025)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

Signatures of Type $A$ Root Systems
by: Cuntz, Michael, et al.
Published: (2025)

Counting fibres of the Hadamard product using Bergman fans
by: Clarke, Oliver, et al.
Published: (2025)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
by: Dewar, Sean, et al.
Published: (2021)

Transitive $(q-1)$-fold packings of $\rm{PG}_n(q)$
by: Hawtin, Daniel R.
Published: (2024)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

The Lights Out Game on Directed Graphs
by: Dettling, T. Elise, et al.
Published: (2023)

Rigidity of nearly planar classes of graphs
by: Dewar, Sean, et al.
Published: (2024)

Cayley graphs on elementary abelian groups of extreme degree have complete cores
by: Rao, Guang, et al.
Published: (2025)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Global Rigidity of Triangulated Manifolds
by: Cruickshank, James, et al.
Published: (2022)

Algebraic connectivity in normed spaces
by: Cruickshank, James, et al.
Published: (2025)

Lorentzian polynomials and the independence sequences of graphs
by: Bendjeddou, Amire, et al.
Published: (2024)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

No-three-in-line sets on the checkerboard grid
by: Prellberg, Thomas
Published: (2026)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

Maximization of the first Laplace eigenvalue of a finite graph II
by: Gomyou, Takumi, et al.
Published: (2024)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Uniquely realizable crystalline structures
by: Dewar, Sean, et al.
Published: (2025)

Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
by: Dewar, Sean
Published: (2022)

Minimum degree conditions for graph rigidity
by: Krivelevich, Michael, et al.
Published: (2024)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Cayley graphs of order 8pq are hamiltonian
by: Abedi, Fateme, et al.
Published: (2023)

Lexicographic Extensions preserve Euclideaness
by: Hochstättler, Winfried, et al.
Published: (2025)