The definition of a $k$-regular Ramanujan graph is that $\mu_1$, the largest non-trivial (meaning not equal to $k$) is less than or equal to $2\sqrt{k-1}$.
All the eigenvalues of $C_n$ are between $-2$ and $2$ and thus the non-trivial ones are less than $2=2\sqrt{2-1}$, so the family $C_n$ of cycles makes for a family of Ramanujan graphs. Allegedly Ramanujan graphs make for good expanders, that is their Cheeger Constants are high, or in other words they are sparse and highly connected. However cycles are not highly connected, which seems to be a counter example... where am I going wrong?
2026-03-24 22:06:31.1774389991
Are Cycles good expanders???
49 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail AtRelated Questions in SPECTRAL-GRAPH-THEORY
- Is a stable Metzler matrix minus a Metzler matrix with zero along diagonal also stable?
- Diagonally dominant matrix by rows and/or by columns
- Shape of the graph spectrum
- Let $G$ be a planar graph with $n$ vertices, then $\lambda_1(G) \leq −3 \lambda_n(G)$.
- How can one construct a directed expander graph with varying degree distributions (not d-regular)?
- book recommendation: differential equations on networks
- Do isomorphic graphs have same values for adjacency matrices and spectrum?
- Normalized Laplacian eigenvalues of a path graph
- Equitable partitions in the undirected graph
- Approximate discrete Laplacian with continuous Laplacian
Related Questions in NETWORK
- On the Hex/Nash connection game theorem
- minimal number of edges for a graph of size N so that there are two paths between any pair of nodes
- what is mean "Number of connected Triplets of vertices" in global clustering
- What is this "logarithmic golden ratio of scale-free networks" really called?
- Are there textbooks or resources on the mathematics of networks?
- Proving an inequality when a graph is not connected
- Probability of at least two bits
- Probability in terms of slots wasted during network contention
- Network Science: Terminology for graphs with different kinds of edges
- Number of Spanning Trees With A Relation to Contraction of Graph
Related Questions in SPECTRAL-RADIUS
- Spectral radius inequality for non-abelian Banach algebras
- Prove or disprove that $\rho(A) = \| A \|_2$ for any real symmetric matrix $A$
- Spectral radius Volterra operator with an arbitrary kernel from $L^2$
- Proof of spectral radius bound $\min_i \sum_j a_{ij} \le \rho(A) \le \max_i \sum_j a_{ij}$
- Spectral norm of block and square matrices
- if $||AB||_\infty<1$ is I-AB is positive definite ? provided A,B are symmetric and A+B is positive definite
- Square of spectral radius and Frobenius norm
- Upper bound on the spectral radius of summation of two matrices one symmetric one diagonal
- Spectral radius of a matrix
- Gradient of largest eigenvalue of matrix, with respect to individual elements of the matrix
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?