English
Related papers

Related papers: The spectra of digraphs with Morita equivalent $C^…

200 papers

We initiate the program of extending to higher-rank graphs ($k$-graphs) the geometric classification of directed graph $C^*$-algebras, as completed in the 2016 paper of Eilers, Restorff, Ruiz, and Sorensen [ERRS16]. To be precise, we…

Operator Algebras · Mathematics 2020-06-25 Caleb Eckhardt , Kit Fieldhouse , Daniel Gent , Elizabeth Gillaspy , Ian Gonzales , David Pask

The paper gives a thorough introduction to spectra of digraphs via its Hermitian adjacency matrix. This matrix is indexed by the vertices of the digraph, and the entry corresponding to an arc from $x$ to $y$ is equal to the complex unity…

Combinatorics · Mathematics 2015-05-07 Krystal Guo , Bojan Mohar

We provide a complete classification of the class of unital graph $C^*$-algebras - prominently containing the full family of Cuntz-Krieger algebras - showing that Morita equivalence in this case is determined by ordered, filtered…

Operator Algebras · Mathematics 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

We study the equivalence between bipartiteness and symmetry of spectra of mixed graphs, for $\theta$-Hermitian adjacency matrices defined by an angle $\theta \in (0, \pi]$. We show that this equivalence holds when, for example, an angle…

Combinatorics · Mathematics 2023-02-08 Yusuke Higuchi , Sho Kubota , Etsuo Segawa

We show that every subset of vertices of a directed graph E gives a Morita equivalence between a subalgebra and an ideal of the associated Leavitt path algebra. We use this observation to prove an algebraic version of a theorem of Crisp and…

Rings and Algebras · Mathematics 2017-01-13 Lisa Orloff Clark , Astrid an Huef , Pareoranga Luiten-Apirana

Originating from spectral graph theory, cospectrality is a powerful generalization of exchange symmetry and can be applied to all real-valued symmetric matrices. Two vertices of an undirected graph with real edge weights are cospectral iff…

Combinatorics · Mathematics 2021-04-19 Christian V. Morfonios , Maxim Pyzh , Malte Röntgen , Peter Schmelcher

The Hermitian adjacency matrices of digraphs based on the sixth root of unity were introduced in [B. Mohar, A new kind of Hermitian matrices for digraphs, Linear Alg. Appl. (2020)]. They appear to be the most natural choice for the spectral…

Combinatorics · Mathematics 2025-12-10 Saieed Akbari , Jonathan Aloni , Maxwell Levit , Bojan Mohar , Steven Xia

In this work, we develop a spectral theory for hypergraph limits. We prove the convergence of the spectra of adjacency and Laplacian matrices for hypergraph sequences converging in the $1$-cut metric. On the other hand, we give examples of…

Combinatorics · Mathematics 2025-11-06 Ágnes Backhausz , Christian Kuehn , Sjoerd van der Niet , Giulio Zucal

We generalize the classification result of Restorff on Cuntz-Krieger algebras to cover all unital graph C*-algebras with real rank zero, showing that Morita equivalence in this case is determined by ordered, filtered K-theory as conjectured…

Operator Algebras · Mathematics 2015-07-09 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

We define Bergman presentations and Bergman algebras associated to Bergman presentations. These algebras embrace various generalisations of Leavitt path algebras. A Bergman presentation can be visualised by a Bergman graph, which is a…

Rings and Algebras · Mathematics 2024-07-02 Raimund Preusser

In this paper we study the complementarity spectrum of digraphs, with special attention to the problem of digraph characterization through this complementarity spectrum. That is, whether two non-isomorphic digraphs with the same number of…

Combinatorics · Mathematics 2021-10-11 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

We prove that the classes of graph algebras, Exel-Laca algebras, and ultragraph algebras coincide up to Morita equivalence. This result answers the long-standing open question of whether every Exel-Laca algebra is Morita equivalent to a…

Operator Algebras · Mathematics 2008-12-09 Takeshi Katsura , Paul S. Muhly , Aidan Sims , Mark Tomforde

Let $M\circ N$ denote the Schur product of two matrices $M$ and $N$. A graph $X$ with adjacency matrix $A$ is walk regular if $A^k\circ I$ is a constant times $I$ for each $k\ge0$, and $X$ is 1-walk-regular if it is walk regular and…

Combinatorics · Mathematics 2025-01-28 Chris Godsil , Wanting Sun , Xiaohong Zhang

We address the classification problem for graph $C^*$-algebras of finite graphs (finitely many edges and vertices), containing the class of Cuntz-Krieger algebras as a prominent special case. Contrasting earlier work, we do not assume that…

Operator Algebras · Mathematics 2018-03-05 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

We present enumeration results on the number of connected graphs up to 10 vertices for which there is at least one other graph with the same spectrum (a cospectral mate), or at least one other graph with the same Smith normal form…

Combinatorics · Mathematics 2020-08-14 Aida Abiad , Carlos A. Alfaro

The primary purpose of this thesis is to show every ultragraph Leavitt path algebra is Morita equivalent, as a ring, to a graph Leavitt path algebra. Takeshi Katsura, Paul Muhly, Aidan Sims, and Mark Tomforde showed every ultragraph…

Rings and Algebras · Mathematics 2020-06-12 Michael Mekonen Firrisa

We address the problem of identifying families of discrete models naturally flowing in continuum limit to relativistic quantum field theories. We call them Dirac graphs. In this work, we require the graphs to obey spectrality property,…

High Energy Physics - Theory · Physics 2017-08-08 Corneliu Sochichiu

Higher rank graphs, also known as $k$-graphs, are a $k$-dimensional generalization of directed graphs and a rich source of examples of $C^*$-algebras. In the present paper, we contribute to the geometric classification program for $k$-graph…

Operator Algebras · Mathematics 2026-02-03 Mackenzie Amann , Liam Gallagher , Rachael Norton , Efren Ruiz

In this paper we introduce a spectra preserving relation between graphs with loops and graphs without loops. This relation is achieved in two steps. First, by generalizing spectra results got on (m, k)-stars to a wider class of graphs, the…

Combinatorics · Mathematics 2019-01-08 Eleonora Andreotti , Daniel Remondini , Armando Bazzani

The spectra of digraphs, unlike those of graphs, is a relatively unexplored territory. In a digraph, a separation is a pair of sets of vertices X and Y such that there are no arcs from X and Y . For a subclass of eulerian digraphs, we give…

Combinatorics · Mathematics 2015-11-12 Krystal Guo
‹ Prev 1 2 3 10 Next ›