English
Related papers

Related papers: Characterizing Liminal And Type I Graph C*-Algebra…

200 papers

To a graph $\Gamma$ one can associate a C^*-algebra $C^*(\Gamma)$ generated by isometries. Such $C^*$-algebras were studied recently by Crisp and Laca. They are a special case of the Toeplitz C^*-algebras $\mathcal{T}(G, P)$ associated to…

Operator Algebras · Mathematics 2007-11-07 Nikolay A. Ivanov

In this paper we analyze the structure of C*-algebras associated to ultragraphs, which are generalizations of directed graphs. We characterize the simple ultragraph algebras as well as deduce necessary and sufficient conditions for an…

Operator Algebras · Mathematics 2007-05-23 Mark Tomforde

We show that any infinite ring has an infinite nonunital compressed commuting graph. We classify all infinite unital rings with finite unital compressed commuting graph, using semidirect product of rings as our main tool. As a consequence…

Rings and Algebras · Mathematics 2024-11-13 Ivan-Vanja Boroja , Damjana Kokol Bukovšek , Nik Stopar

We describe some (countably many) classes K^{n,e} of finite graphs and prove that if lambda^{aleph_0}= lambda then every lambda^+-chromatic graph of cardinal lambda^+ contains, for some n, e, all members of K^{n,e} as subgraphs. On the…

Logic · Mathematics 2016-09-06 Peter Komjath , Saharon Shelah

Let $G$ be a finite graph and $\kappa(G)$ the vertex connectivity of $G$. A chordal graph $G$ is called chordal$^*$ if no vertex of $G$ is adjacent to all other vertices of $G$. Using the syzygy theory in commutative algebra, it is proved…

Combinatorics · Mathematics 2025-02-12 Tài Huy Hà , Takayuki Hibi

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 $R$ be a unital ring, let $E$ be a directed graph and recall that the Leavitt path algebra $L_R(E)$ carries a natural $\mathbb{Z}$-gradation. We show that $L_R(E)$ is strongly $\mathbb{Z}$-graded if and only if $E$ is row-finite, has no…

Rings and Algebras · Mathematics 2021-01-21 Patrik Lundström , Johan Öinert

In this paper we show that Leavitt path algebras of weighted graphs and Leavitt path algebras of separated graphs are intimately related. We prove that any Leavitt path algebra $L(E,\omega)$ of a row-finite vertex weighted graph…

Rings and Algebras · Mathematics 2022-05-12 Pere Ara

We characterise when the Leavitt path algebras over $\mathbb{Z}$ of two arbitrary countable directed graphs are $*$-isomorphic by showing that two Leavitt path algebras over $\mathbb{Z}$ are $*$-isomorphic if and only if the corresponding…

Rings and Algebras · Mathematics 2018-04-12 Toke Meier Carlsen

We prove that if A is a \sigma-unital exact C*-algebra of real rank zero, then every state on K_0(A) is induced by a 2-quasitrace on A. This yields a generalisation of Rainone's work on pure infiniteness and stable finiteness of crossed…

Operator Algebras · Mathematics 2017-05-04 David Pask , Adam Sierakowski , Aidan Sims

A graph is 1-planar if it can be drawn on a plane so that each edge is crossed by at most one other edge. In this paper, we first give a useful structural theorem for 1-planar graphs, and then apply it to the list edge and list total…

Combinatorics · Mathematics 2019-12-17 Xin Zhang , Bei Niu , Jiguo Yu

In this paper, we introduce the comaximal graph $\Gamma(L)$ of a finite-dimensional Lie algebra $L$, whose vertices are the nontrivial proper Lie subalgebras of $L$ over a field $\mathbb{F}$, and two vertices $A$ and $B$ are adjacent if and…

Rings and Algebras · Mathematics 2026-05-12 David A. Towers , Yesneri Zuleta , Ismael Gutierrez

Suppose that $R$ is an associative unital ring and that $E=(E^0,E^1,r,s)$ is a directed graph. Utilizing results from graded ring theory we show, that the associated Leavitt path algebra $L_R(E)$ is simple if and only if $R$ is simple,…

Rings and Algebras · Mathematics 2022-12-02 Patrik Lundström , Johan Öinert

Barot, Geiss and Zelevinsky define a notion of a ``cyclically orientable graph'' and use it to devise a test for whether a cluster algebra is of finite type. Barot, Geiss and Zelivinsky's work leaves open the question of giving an efficient…

Combinatorics · Mathematics 2007-05-23 David E Speyer

A simple Steinberg algebra associated to an ample Hausdorff groupoid $G$ is algebraically purely infinite if and only if the characteristic functions of compact open subsets of the unit space are infinite idempotents. If a simple Steinberg…

Operator Algebras · Mathematics 2020-03-02 Jonathan H. Brown , Lisa. O. Clark , Astrid an Huef

An $L(2,1)$-labelling of a finite graph $\Gamma$ is a function that assigns integer values to the vertices $V(\Gamma)$ of $\Gamma$ (colouring of $V(\Gamma)$ by ${\mathbb{Z}}$) so that the absolute difference of two such values is at least…

Group Theory · Mathematics 2021-06-18 Mayank Mishra , Siddhartha Sarkar

We prove that if the prime graphs in a graph class have bounded lettericity, then the entire class has bounded lettericity if and only if it does not contain arbitrary large matchings, co-matchings, or a family of graphs that we call…

Combinatorics · Mathematics 2021-11-17 Robert Ferguson , Vincent Vatter

In this paper we study variations of an old result by M\"{u}ller, Reiterman, and the last author stating that a countable graph has a subgraph with infinite degrees if and only if in any labeling of the vertices (or edges) of this graph by…

Combinatorics · Mathematics 2019-05-10 Andrii Arman , Bradley Elliott , Vojtěch Rödl

Let $E$ be an arbitrary graph and $K$ be any field. We construct various classes of non-isomorphic simple modules over the Leavitt path algebra $L_{K}(E)$ induced by vertices which are infinite emiters, closed paths which are exclusive…

Rings and Algebras · Mathematics 2013-11-19 Pere Ara , Kulumani M. Rangaswamy

A good edge-labelling of a simple graph is a labelling of its edges with real numbers such that, for any ordered pair of vertices (u,v), there is at most one nondecreasing path from u to v. Say a graph is good if it admits a good…

Combinatorics · Mathematics 2012-11-13 Abbas Mehrabian