English
Related papers

Related papers: Certain graphs with exactly one irreducible $T$-mo…

200 papers

Let $\Gamma$ be a locally finite graph, $L$ the normalized Laplacian of $\Gamma$. If $\Gamma$ is uniformy locally finite, i.e. if each vertex has no more than $d$ adjacent vertices, then the matrix of $L$ (with respect to the standard…

Combinatorics · Mathematics 2018-08-14 Vladimir Manuilov

We prove part of a higher rank analogue of the Mazur-Gouvea Conjecture. More precisely, let $\tilde{\bf G}$ be a connected, reductive ${\Bbb Q}$-split group and let $\Gamma$ be an arithmetic subgroup of $\tilde{\bf G}$. We show that the…

Number Theory · Mathematics 2013-06-14 Joachim Mahnkopf

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

Logic · Mathematics 2015-08-20 M. Malliaris , S. Shelah

Let $W$ be a Coxeter group whose proper parabolic subgroups are finite. According to Theorem~1.12 of [1], if the module of a finite $W$-digraph $\Gamma$ is isomorphic to the module of a $W$-graph over $Q$, then $\Gamma$ is acyclic. We…

Representation Theory · Mathematics 2021-10-28 Dean Alvis

The nilpotent graph of a group $G$ is the simple and undirected graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if they generate a nilpotent subgroup of $G$. Here we discuss some topological properties of…

Group Theory · Mathematics 2025-02-11 Costantino Delizia , Michele Gaeta , Mark L. Lewis , Carmine Monetta

Let $\Gamma$ be a $Q$-polynomial distance-regular graph of diameter $d\geq 3$. Fix a vertex $\gamma$ of $\Gamma$ and consider the subgraph induced on the union of the last two subconstituents of $\Gamma$ with respect to $\gamma$. We prove…

Combinatorics · Mathematics 2020-08-28 Sebastian M. Cioabă , Jack H. Koolen , Paul Terwilliger

The commuting graph ${\Gamma(G)}$ of a group $G$ is the simple undirected graph with group elements as a vertex set and two elements $x$ and $y$ are adjacent if and only if $xy=yx$ in $G$. By eliminating the identity element of $G$ and all…

Combinatorics · Mathematics 2025-06-25 Siddharth Malviy , Vipul Kakkar

Let $\Gamma = (\Omega,E)$ be a strongly-regular graph with adjacency matrix $A_1$, and let $A_2$ be the adjacency matrix of its complement. For any vertex $\omega\in \Omega$, we define $E_{0,\omega}^*$ $E_{1,\omega}^*$ and $E_{2,\omega}^*$…

Combinatorics · Mathematics 2025-07-22 Allen Herman , Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

In this paper, we show that for a graph $\Gamma$ from a class named H-rigid graphs, its subgraph ${\rm Int}(\Gamma)$, named the internal graph of $\Gamma$, is an isomorphism invariant of the graph product of hyperfinite II$_1$-factors…

Operator Algebras · Mathematics 2026-03-05 Martijn Caspers , Enli Chen

A connected, locally finite graph $\Gamma$ is a Cayley--Abels graph for a totally disconnected, locally compact group $G$ if $G$ acts vertex-transitively with compact, open vertex stabilizers on $\Gamma$. Define the minimal degree of $G$ as…

Group Theory · Mathematics 2021-05-27 Arnbjörg Soffía Árnadóttir , Waltraud Lederle , Rögnvaldur G. Möller

We study the cohomology of families of $(\varphi,\Gamma)$-modules with coefficients in pseudoaffinoid algebras. We prove that they have finite cohomology, and we deduce an Euler characteristic formula and Tate local duality. We classify…

Number Theory · Mathematics 2023-04-04 Rebecca Bellovin

We study maximal almost rigid modules over a gentle algebra $A$. We prove that the number of indecomposable direct summands of every maximal almost rigid $A$-module is equal to the sum of the number of vertices and the number of arrows of…

Representation Theory · Mathematics 2024-09-02 Emily Barnard , Raquel Coelho Simoes , Emily Gunawan , Ralf Schiffler

The Sylow graph $\Gamma(G)$ of a finite group $G$ originated from recent investigations on the so--called $\mathbf{N}$--closed classes of groups. The connectivity of $\Gamma(G)$ was proved only few years ago, involving the classification of…

Combinatorics · Mathematics 2012-11-27 Francesco G. Russo

A self-contained graph is an infinite graph which is isomorphic to one of its proper induced subgraphs. In this paper, these graphs are studied by presenting some examples and defining some of their sub-structures such as removable…

Combinatorics · Mathematics 2016-11-04 Mohammad Hadi Shekarriz , Madjid Mirzavaziri

Let $\Gamma$ be a simplicial, finite, connected graph such that $\Gamma$ does not decompose as a nontrivial join. We prove that two notions of strong quasiconvexity and stability are equivalent in the right-angled Artin group $A_\Gamma$…

Group Theory · Mathematics 2017-09-05 Hung Cong Tran

We study the uniform property $\Gamma$ for separable simple $C^*$-algebras which have quasitraces and may not be exact. We show that a stably finite separable simple $C^*$-algebra $A$ with strict comparison and uniform property $\Gamma$ has…

Operator Algebras · Mathematics 2022-05-17 Huaxin Lin

A {\em resolving set} for a graph $\Gamma$ is a collection of vertices $S$, chosen so that for each vertex $v$, the list of distances from $v$ to the members of $S$ uniquely specifies $v$. The {\em metric dimension} of $\Gamma$ is the…

Combinatorics · Mathematics 2013-12-19 Robert F. Bailey

We generalize the concept of strong walk-regularity to directed graphs. We call a digraph strongly $\ell$-walk-regular with $\ell >1$ if the number of walks of length $\ell$ from a vertex to another vertex depends only on whether the two…

Combinatorics · Mathematics 2017-09-13 Edwin R. van Dam , Gholamreza Omidi

Let $\Gamma$ be a finite group, let $\theta$ be an involution of $\Gamma$, and let $\rho$ be an irreducible complex representation of $\Gamma$. We bound $\dim \rho^{\Gamma^{\theta}}$ in terms of the smallest dimension of a faithful…

Representation Theory · Mathematics 2024-11-20 Nir Avni , Avraham Aizenbud

The irreducible components of varieties parametrizing the finite dimensional representations of a finite dimensional algebra $\Lambda$ are explored, with regard to both their geometry and the structure of the modules they encode. Provided…

Representation Theory · Mathematics 2014-07-11 E. Babson , B. Huisgen-Zimmermann , R. Thomas