Abstract
In this paper, we assign index numbers to finite directed graphs. Motivated by the indices of Jones and Watatani (from operator algebra theory), we introduce and compute a new graph-theoretical index, and consider the connection with Watatani’s extended Jones index. Starting with an inclusion of finite directed graphs, we show that there is a natural subgroupoid inclusion, and then a tower of von Neumann algebras. In particular, each step in the tower having the same index number, under certain normalization.
Similar content being viewed by others
References
Cho, I.: Graph Groupoids and Partial Isometries. ISBN: 978-3-8383-1397-9. LAP Publisher (2009)
Cho, I.: Fractals in Graphs. ISBN: 978-3-639-19447-0. VDM Publisher (2009)
Cho, I., Jorgensen, P.E.T.: C *-subalgebras generated by partial isometries. J. Math. Phys. doi:10.1063/1.3056588 (2008)
Cho, I., Jorgensen, P.E.T.: Application of automata and graphs I. ACTA Appl. Math. doi:10.1063/1.3141524 (2008)
Cho, I., Jorgensen, P.E.T.: C *-subalgebras generated by a single operator in B(H). J. Math. Phys. doi:10.1007s/10440-009-9478-5 (2008)
Cho, I., Jorgensen, P.E.T.: C *-dynamical systems induced by partial isometries. Adv. Appl. Math Sci. (2009, to appear)
Frank, M., Kirchberg, E.: On conditional expectations of finite index. J. Oper. Theory 40, 87–111 (1998)
Izumi, M.: Inclusions of simple C *-algebras. J. Reine Angew. Math. 547, 97–138 (2002)
Jones, V.F.R.: Index for subfactors. Invent. Math 72, 1–25 (1983)
Kosaki, H.: Extension of Jones’ theory on index to arbitrary factors. J. Funct. Anal. 66, 123–140 (1986)
Ocneanu, A.: Quantized groups, string algebras and galois theory for algebras (1985, preprint)
Pimsner, M., Popa, S.: Entropy and index for subfactors. Ann. Sci. Ec. Norm. Super. 19, 57–106 (1985)
Pimsner, M., Voiculescu, D.: K-groups of Reduced Crossed Products by Free Groups, pp. 131–156 (1982)
Speicher, R.: Combinatorial Theory of the Free Product with Amalgamation and Operator-valued Free Probability Theory. Memoir, Am. Math. Soc., vol. 132. AMS, Providence, RI (1998)
Voiculescu, D., Dykemma, K., Nica, A.: Free Random Variables, vol. 1. CRM Monograph Series (1992)
Watatani, Y.: Index for C *-subalgebras. Memoir, Am. Math. Soc., vol. 424. AMS, Providence, RI (1990)
Du, Z., Zhou, B.: A note on wiener indices of unicyclic graphs. Ars Comb. 93, 97–103 (2009)
Behtoei, A., Jannesari, M., Taeri, B.: Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity. Appl. Math. Lett. 22(10), 1571–1576 (2009)
Dankelmann, P., Gutman, I., Mukwembi, S., Swart, H.C.: The edge-Wiener index of a graph. Discrete Math. 309(10) 3452–3457 (2009)
Iranmanesh, A., Gutman, I., Khormali, O., Mahmini, A.: The edge version of the Wiener index. MATCH Commun. Math. Comput. Chem. 61(3), 663–672 (2009)
Geng, X., Li, S., Li, X.: On the index of tricyclic graphs with perfect matchings. Linear Algebra Appl. 431(12), 2304–2316 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
The second named author is supported by the U. S. National Science Foundation.
Rights and permissions
About this article
Cite this article
Cho, I., Jorgensen, P.E.T. Directed Graphs, von Neumann Algebras, and Index. Algebr Represent Theor 15, 53–108 (2012). https://doi.org/10.1007/s10468-010-9233-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10468-010-9233-7
Keywords
- Finite directed graphs
- Graph groupoids
- Graph von Neumann algebras
- Graph inclusions
- Graph-index
- Jones index
- Quasi-bases
- Watatani’s extended Jones index