Zobrazeno 1 - 10
of 371
pro vyhledávání: '"Lew, Alan A."'
We study minimum degree conditions that guarantee that an $n$-vertex graph is rigid in $\mathbb{R}^d$. For small values of $d$, we obtain a tight bound: for $d = O(\sqrt{n})$, every $n$-vertex graph with minimum degree at least $(n+d)/2 - 1$ is rigid
Externí odkaz:
http://arxiv.org/abs/2412.14364
Autor:
Lew, Alan
Let $G=(V,E)$ be a graph on $n$ vertices, and let $\lambda_1(L(G))\ge \cdots\ge \lambda_{n-1}(L(G))\ge \lambda_n(L(G))=0$ be the eigenvalues of its Laplacian matrix $L(G)$. Brouwer conjectured that for every $1\le k\le n$, $\sum_{i=1}^k \lambda_i(L(G
Externí odkaz:
http://arxiv.org/abs/2410.04563
A graph is called $d$-rigid if there exists a generic embedding of its vertex set into $\mathbb{R}^d$ such that every continuous motion of the vertices that preserves the lengths of all edges actually preserves the distances between all pairs of vert
Externí odkaz:
http://arxiv.org/abs/2311.14451
Autor:
Lew, Alan
Let $\text{Fl}_{n,q}$ be the simplicial complex whose vertices are the non-trivial subspaces of $\mathbb{F}_q^n$ and whose simplices correspond to families of subspaces forming a flag. Let $\Delta^{+}_k(\text{Fl}_{n,q})$ be the $k$-dimensional weight
Externí odkaz:
http://arxiv.org/abs/2308.08397
Autor:
Lew, Alan
Publikováno v:
Discrete Analysis 2024:15, 17 pp
The independence complex of a graph $G=(V,E)$ is the simplicial complex $I(G)$ on vertex set $V$ whose simplices are the independent sets in $G$. We present new lower bounds on the eigenvalues of the $k$-dimensional Laplacian $L_k(I(G))$ in terms of
Externí odkaz:
http://arxiv.org/abs/2307.14496
Autor:
Kim, Minki, Lew, Alan
We present extensions of the Colorful Helly Theorem for $d$-collapsible and $d$-Leray complexes, providing a common generalization to the matroidal versions of the theorem due to Kalai and Meshulam, the ``very colorful" Helly theorem introduced by Ar
Externí odkaz:
http://arxiv.org/abs/2305.12360
Autor:
Lew, Alan
The $k$-th token graph of a graph $G=(V,E)$ is the graph $F_k(G)$ whose vertices are the $k$-subsets of $V$ and whose edges are all pairs of $k$-subsets $A,B$ such that the symmetric difference of $A$ and $B$ forms an edge in $G$. Let $L(G)$ be the L
Externí odkaz:
http://arxiv.org/abs/2305.02406
Jord\'an and Tanigawa recently introduced the $d$-dimensional algebraic connectivity $a_d(G)$ of a graph $G$. This is a quantitative measure of the $d$-dimensional rigidity of $G$ which generalizes the well-studied notion of spectral expansion of gra
Externí odkaz:
http://arxiv.org/abs/2304.01306
The $d$-dimensional algebraic connectivity $a_d(G)$ of a graph $G=(V,E)$, introduced by Jord\'an and Tanigawa, is a quantitative measure of the $d$-dimensional rigidity of $G$ that is defined in terms of the eigenvalues of stiffness matrices (which a
Externí odkaz:
http://arxiv.org/abs/2205.05530
