DOCSLIB.ORG

View This Volume's Front and Back

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
View This Volume's Front and Back Graph Algebra s This page intentionally left blank http://dx.doi.org/10.1090/cbms/103 Conference Boar d o f the Mathematical Science s CBMS Regional Conference Series in Mathematics Number 10 3 Graph Algebra s Iain Raebur n Published fo r th e Conference Boar d of the Mathematica l Science s by the v^^c^ America n Mathematica l Societ y Providence, Rhod e Islan d with support fro m th e National Scienc e Foundatio n NSF-CBMS Regiona l Researc h Conferenc e o n Grap h Algebras : Operator Algebra s W e Ca n See , hel d a t th e Universit y o f Iowa , May 31-Jun e 4 , 200 4 Partially supporte d b y th e Nationa l Scienc e Foundatio n Research partiall y supporte d b y the Australia n Researc h Counci l through th e AR C Centr e fo r Comple x Dynami c System s an d Contro l at th e Universit y o f Newcastle . 2000 Mathematics Subject Classification. Primar y 46L05 ; Secondary 46L08 , 46L35 , 46L55, 46L80 , 22D35 . For additiona l informatio n an d update s o n thi s book , visi t www.ams.org/bookpages/cbms-103 Library o f Congres s Cataloging-in-Publicatio n Dat a Raeburn, Iain , 1949- Graph algebra s / Iai n Raeburn . p. cm . — (CBMS regiona l conferenc e serie s i n mathematics, ISS N 0160-764 2 ; no. 103 ) Includes bibliographica l reference s an d index. ISBN 0-8218-3660- 9 (alk . paper) 1. Algebra—Graphi c methods—Congresses . 2 . Grap h theory—Congresses . I . Title . II. Regiona l conferenc e serie s i n mathematics ; no. 103 . QA1.R33 no . 103 [QA219] 510 s—dc22 [512] 200504120 6 Copying an d reprinting . Individua l reader s o f thi s publication , an d nonprofi t librarie s acting fo r them, ar e permitted t o make fai r us e of the material, suc h a s to copy a chapter fo r use in teachin g o r research . Permissio n i s granted t o quot e brie f passage s fro m thi s publicatio n i n reviews, provide d th e customary acknowledgmen t o f the source i s given. Republication, systemati c copying , o r multiple reproduction o f any material i n this publicatio n is permitte d onl y unde r licens e fro m th e America n Mathematica l Society . Request s fo r suc h permission shoul d b e addressed t o the Acquisitions Department , America n Mathematica l Society , 201 Charle s Street , Providence , Rhod e Islan d 02904-2294 , USA . Requests ca n also b e made b y e-mail t o reprint-permissionOams.org . © 200 5 by the American Mathematica l Society . Al l rights reserved . The America n Mathematica l Societ y retain s al l rights except thos e grante d t o the United State s Government . Printed i n the United State s o f America. @ Th e paper use d i n this boo k i s acid-free an d falls withi n the guidelines established t o ensure permanenc e an d durability. Visit th e AMS hom e pag e at http: //www. ams. org/ 10 9 8 7 6 5 4 3 2 1 1 0 09 08 07 06 0 5 Contents Preface vi i Introduction 1 Chapter 1 . Directe d graph s an d Cuntz-Kriege r familie s 5 Chapter 2 . Uniquenes s theorem s fo r graph algebra s 1 5 Chapter 3 . Proof s o f the uniquenes s theorem s 2 5 Chapter 4 . Simplicit y an d idea l structure 3 3 Chapter 5 . Arbitrar y graph s 4 1 Chapter 6 . Application s t o non-abelia n dualit y 5 1 Chapter 7 . /^-theor y o f graph algebra s 6 1 Chapter 8 . Cuntz-Pimsne r algebra s 7 1 Chapter 9 . Topologica l graph s 7 9 Chapter 10 . Higher-ran k graph s 8 9 Appendix A . Backgroun d materia l 9 9 A.l. Projection s an d partia l isometrie s 9 9 A.2. Matri x algebra s an d direc t sum s 10 2 Bibliography 10 5 Index 11 1 This page intentionally left blank Preface These note s wer e mainl y writte n whil e I wa s preparin g m y lecture s fo r th e CBMS-NSF conferenc e o n Graph Algebras: Operator Algebras We Can See, whic h was hel d a t th e Universit y o f Iow a fro m 3 0 May to 4 June 2004 . Th e te n chapter s roughly correspon d t o the ten lectures , though fo r logica l reasons they appea r her e in a slightl y differen t order . I a m ver y gratefu l t o thos e wh o organise d th e conference , thos e wh o cam e t o the conference , an d thos e wh o hav e helpe d m e try t o ge t th e glitche s ou t o f thes e notes. I n particular , I thank : • Pau l Muhly, David Pask and Mark Tomforde, wh o did a marvellous job of organising the conference: th e informa l atmospher e wa s great, an d every - thing ra n smoothly . (Well , everythin g whic h didn' t g o through Chicag o airport.) Pau l especiall y di d a n enormous amoun t o f work o n the details , always i n his inimitably cheerfu l way . Thanks , Paul . • Natha n Brownlowe , Tyron e Crisp , James Foster , Danie l Go w an d Rishn i Ratnam, wh o helpe d m e organis e lectur e note s fo r a n honour s cours e I gave i n 2002 , which wer e my starting poin t fo r thes e notes . • Astri d a n Huef , Marcel o Laca , Pau l Muhly , Aida n Sims , Mar k Tomford e and Trent Yeend, who provided m e with (sometime s embarrassingly long ) lists o f corrections o n parts o f the notes . Th e remainin g mistake s ar e no t Dana Williams ' fault 1. Iain Raebur n Newcastle November 200 4 See [114 , pag e xiv]. This page intentionally left blank Bibliography S. Adji , M . Laca , M . Nilse n an d I . Raeburn , Crossed products by semigroups of endomor- phisms and the Toeplitz algebras of ordered groups, Proc . Amer . Math . Soc . 12 2 (1994) , 1133-1141. S. Allen , D . Pas k an d A . Sims , A dual graph construction for higher-rank graphs, and K-theory for finite 2-graphs, Proc . Amer . Math . Soc , t o appear ; arXiv.math.OA/0402126 . V. Arzumanian an d J . Renault , Examples of pseudogroups and their C* -algebras, Operato r Algebras and Quantum Fiel d Theory (Rome , 1996) , International Press , 1997 , pages 93-104. V. Arzumania n an d A . Vershik , Star algebras associated with endomorphisms, Operato r Algebras an d Application s (Neptun , 1980) , vol. 1 , Pitman, Boston , 1984 , pages 17-27 . S. Baa j an d G . Skandalis , C* -algebres de Hopf et theorie de Kasparov equivariante, K- Theory 2 (1989) , 683-721 . T. Bates, Applications of the gauge-invariant uniqueness theorem, Bull . Austral. Math. Soc . 66 (2002) , 57-67 . T. Bates , J.H . Hong , I . Raebur n an d W . Szymaiiski , The ideal structure of the C* -algebras of infinite graphs, Illinoi s J . Math . 4 6 (2002) , 1159-1176 . T. Bate s an d D . Pask, Flow equivalence of graph algebras, Ergodi c Theor y Dynam . Sys . 2 4 (2004), 367-382 . T. Bates , D . Pask , I . Raebur n an d W . Szymahski , The C*-algebras of row-finite graphs, New Yor k J . Math . 6 (2000) , 307-324 . B. Blackadar , A'-Theor y fo r Operato r Algebras , MSR I publications , vol . 5 , Springer-Verlag , New York , 1986 ; second edition , Cambridg e Univ . Press , 1998 . O. Bratteli , Inductive limits of finite-dimensional C*-algebras, Trans . Amer . Math . Soc . 171 (1972) , 195-234 . C. Consan i an d M . Marcolli , Spectral triples from Mumford curves, Internat . Math . Res . Not. 3 6 (2003) , 1945-1972 . T. Cris p and D . Gow , Contractible subgraphs and Morita equivalence of graph C* -algebras, Proc. Amer . Math . Soc , t o appear ; arXiv.math.OA/0404542 . J. Cuntz , Simple C* -algebras generated by isometries, Comm . Math . Phys . 5 7 (1977) , 173 - 185. J. Cuntz , A class of C*-algebras and topological Markov chains II : Reducible chains and the Ext-functor for C*-algebras, Invent . Math . 6 3 (1981) , 25-40 . J. Cunt z an d W . Krieger , A class of C* -algebras and topological Markov chains, Invent . Math. 5 6 (1980) , 251-268 . R.E. Curto , P.S . Muhl y an d D.P . Williams , Cross products of strongly Morita equivalent C*-algebras, Proc . Amer . Math . So c 9 0 (1984) , 528-530 . K.R. Davidson , C*-Algebra s b y Example , Field s Inst . Monographs , vol . 6 , Amer . Math . Soc, Providence , 1996 . V. Deaconu , Groupoids associated with endomorphisms, Trans . Amer . Math . Soc . 34 7 (1995), 1779-1786 . V. Deaconu, Generalized Cuntz-Krieger algebras, Pro c Amer . Math . Soc 12 4 (1996) , 3427- 3435. V. Deacon u an d P.S . Muhly , C*-algebras associated with branched coverings, Proc . Amer . Math. Soc .
Load more

Recommended publications
  • Graphs Based on Hoop Algebras
    mathematics Article Graphs Based on Hoop Algebras Mona Aaly Kologani 1, Rajab Ali Borzooei 2 and Hee Sik Kim 3,* 1 Hatef Higher Education Institute, Zahedan 8301, Iran; [email protected] 2 Department of Mathematics, Shahid Beheshti University, Tehran 7561, Iran; [email protected] 3 Research Institute for Natural Science, Department of Mathematics, Hanyang University, Seoul 04763, Korea * Correspondence: [email protected]; Tel.: +82-2-2220-0897 Received: 14 March 2019; Accepted: 17 April 2019 Published: 21 April 2019 Abstract: In this paper, we investigate the graph structures on hoop algebras. First, by using the quasi-filters and r-prime (one-prime) filters, we construct an implicative graph and show that it is connected and under which conditions it is a star or tree. By using zero divisor elements, we construct a productive graph and prove that it is connected and both complete and a tree under some conditions. Keywords: hoop algebra; zero divisor; implicative graph; productive graph MSC: 06F99; 03G25; 18B35; 22A26 1. Introduction Non-classical logic has become a formal and useful tool for computer science to deal with uncertain information and fuzzy information. The algebraic counterparts of some non-classical logics satisfy residuation and those logics can be considered in a frame of residuated lattices [1]. For example, Hájek’s BL (basic logixc [2]), Lukasiewicz’s MV (many-valued logic [3]) and MTL (monoidal t-norm-based logic [4]) are determined by the class of BL-algebras, MV-algebras and MTL-algebras, respectively. All of these algebras have lattices with residuation as a common support set.
    [Show full text]
  • Michael Borinsky Graphs in Perturbation Theory Algebraic Structure and Asymptotics Springer Theses
    Springer Theses Recognizing Outstanding Ph.D. Research Michael Borinsky Graphs in Perturbation Theory Algebraic Structure and Asymptotics Springer Theses Recognizing Outstanding Ph.D. Research Aims and Scope The series “Springer Theses” brings together a selection of the very best Ph.D. theses from around the world and across the physical sciences. Nominated and endorsed by two recognized specialists, each published volume has been selected for its scientific excellence and the high impact of its contents for the pertinent field of research. For greater accessibility to non-specialists, the published versions include an extended introduction, as well as a foreword by the student’s supervisor explaining the special relevance of the work for the field. As a whole, the series will provide a valuable resource both for newcomers to the research fields described, and for other scientists seeking detailed background information on special questions. Finally, it provides an accredited documentation of the valuable contributions made by today’s younger generation of scientists. Theses are accepted into the series by invited nomination only and must fulfill all of the following criteria • They must be written in good English. • The topic should fall within the confines of Chemistry, Physics, Earth Sciences, Engineering and related interdisciplinary fields such as Materials, Nanoscience, Chemical Engineering, Complex Systems and Biophysics. • The work reported in the thesis must represent a significant scientific advance. • If the thesis includes previously published material, permission to reproduce this must be gained from the respective copyright holder. • They must have been examined and passed during the 12 months prior to nomination. • Each thesis should include a foreword by the supervisor outlining the signifi- cance of its content.
    [Show full text]
  • 2020 Ural Workshop on Group Theory and Combinatorics
    Institute of Natural Sciences and Mathematics of the Ural Federal University named after the first President of Russia B.N.Yeltsin N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences The Ural Mathematical Center 2020 Ural Workshop on Group Theory and Combinatorics Yekaterinburg – Online, Russia, August 24-30, 2020 Abstracts Yekaterinburg 2020 2020 Ural Workshop on Group Theory and Combinatorics: Abstracts of 2020 Ural Workshop on Group Theory and Combinatorics. Yekaterinburg: N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, 2020. DOI Editor in Chief Natalia Maslova Editors Vladislav Kabanov Anatoly Kondrat’ev Managing Editors Nikolai Minigulov Kristina Ilenko Booklet Cover Desiner Natalia Maslova c Institute of Natural Sciences and Mathematics of Ural Federal University named after the first President of Russia B.N.Yeltsin N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences The Ural Mathematical Center, 2020 2020 Ural Workshop on Group Theory and Combinatorics Conents Contents Conference program 5 Plenary Talks 8 Bailey R. A., Latin cubes . 9 Cameron P. J., From de Bruijn graphs to automorphisms of the shift . 10 Gorshkov I. B., On Thompson’s conjecture for finite simple groups . 11 Ito T., The Weisfeiler–Leman stabilization revisited from the viewpoint of Terwilliger algebras . 12 Ivanov A. A., Densely embedded subgraphs in locally projective graphs . 13 Kabanov V. V., On strongly Deza graphs . 14 Khachay M. Yu., Efficient approximation of vehicle routing problems in metrics of a fixed doubling dimension .
    [Show full text]
  • On Amenable and Congenial Bases for Infinite Dimensional Algebras
    On Amenable and Congenial Bases for Infinite Dimensional Algebras A dissertation presented to the faculty of the College of Arts and Sciences of Ohio University In partial fulfillment of the requirements for the degree Doctor of Philosophy Rebin A. Muhammad May 2020 © 2020 Rebin A. Muhammad. All Rights Reserved. 2 This dissertation titled On Amenable and Congenial Bases for Infinite Dimensional Algebras by REBIN A. MUHAMMAD has been approved for the Department of Mathematics and the College of Arts and Sciences by Sergio R. Lopez-Permouth´ Professor of Mathematics Florenz Plassmann Dean, College of Arts and Sciences 3 Abstract MUHAMMAD, REBIN A., Ph.D., May 2020, Mathematics On Amenable and Congenial Bases for Infinite Dimensional Algebras (72 pp.) Director of Dissertation: Sergio R. Lopez-Permouth´ The study of the recently introduced notions of amenability, congeniality and simplicity of bases for infinite dimensional algebras is furthered. A basis B over an infinite dimensional F-algebra A is called amenable if FB, the direct product indexed by B of copies of the field F, can be made into an A-module in a natural way. (Mutual) congeniality is a relation that serves to identify cases when different amenable bases yield isomorphic A-modules. If B is congenial to C but C is not congenial to B, then we say that B is properly congenial to C. An amenable basis B is called simple if it is not properly congenial to any other amenable basis and it is called projective if there does not exist any amenable basis which is properly congenial to B.
    [Show full text]
  • Algebraic Structures on the Set of All Binary Operations Over a Fixed Set
    Algebraic Structures on the Set of all Binary Operations over a Fixed Set A dissertation presented to the faculty of the College of Arts and Sciences of Ohio University In partial fulfillment of the requirements for the degree Doctor of Philosophy Isaac Owusu-Mensah May 2020 © 2020 Isaac Owusu-Mensah. All Rights Reserved. 2 This dissertation titled Algebraic Structures on the Set of all Binary Operations over a Fixed Set by ISAAC OWUSU-MENSAH has been approved for the Department of Mathematics and the College of Arts and Sciences by Sergio R. Lopez-Permouth´ Professor of Mathematics Florenz Plassmann Dean, College of Art and Sciences 3 Abstract OWUSU-MENSAH, ISAAC, Ph.D., May 2020, Mathematics Algebraic Structures on the Set of all Binary Operations over a Fixed Set (91 pp.) Director of Dissertation: Sergio R. Lopez-Permouth´ The word magma is often used to designate a pair of the form (S; ∗) where ∗ is a binary operation on the set S . We use the notation M(S ) (the magma of S ) to denote the set of all binary operations on the set S (i.e. all magmas with underlying set S .) Our work on this set was motivated initially by an intention to better understand the distributivity relation among operations over a fixed set; however, our research has yielded structural and combinatoric questions that are interesting in their own right. Given a set S , its (left, right, two-sided) hierarchy graph is the directed graph that has M(S ) as its set of vertices and such that there is an edge from an operation ∗ to another one ◦ if ∗ distributes over ◦ (on the left, right, or both sides.) The graph-theoretic setting allows us to describe easily various interesting algebraic scenarios.
    [Show full text]
  • Subvarieties of Varieties Generated by Graph Algebras
    Acta Sci. Math., 54 (1990), 57—75 Subvarieties of varieties generated by graph algebras EMIL W. KISS, REINHARD PÖSCHEL and PÉTER PRÖHLE 1. Introduction. Graph algebras have been invented by C. SHALLON [14] to obtain examples of nonfinitely based finite algebras (see G. MCNULTY, C. SHALLON [5] for an account on these results, and K. BAKER, G. MCNULTY; H. WERNER [1] on the newer developments). To recall this concept, let G=(V,E) be a (directed) graph with vertex set V and edges EQVX V. Define the graph algebra A(G) corresponding to G to have underlying set VU where »is a symbol outside V, and two basic operations, a nullary operation pointing to °° and a binary one denoted by juxta- position, given by uv=u if (u,v)ZE and uv=°° otherwise. One of the first examples of a nonfinitely based finite algebra has been a particular three element graph algebra, called Murskii's groupoid after its discoverer (see [6]). Here is its multiplication table and the picture of the corresponding graph G0. A(G0) - 0 1 1 oo oo o© oo 0 OO oo 0 1 oo 1 1 Figure 1 It has been observed by S. OATES-WILLIAMS and M. VAUGHAN-LEE [7] that the lattice of subvarieties of the variety generated by Murskii's groupoid is also very interesting. According to the main result of S. OATES-WILLIAMS [10], this lattice con- tains a chain isomorphic to that of the real numbers, hence it is uncountable, and satisfies neither the minimum nor the maximum condition. Very little is known about lattices of subvarieties in general.
    [Show full text]
  • Graph Algebras Iain Raeburn
    Graph Algebras Iain Raeburn School of Mathematical and Physical Sciences, University of New- castle, Callaghan, NSW 2308, Australia 1991 Mathematics Subject Classification. Primary 46L05; Secondary 46L08, 46L35, 46L55, 46L80, 22D35 Key words and phrases. directed graph, C∗-algebra, Cuntz-Krieger algebra The author’s research in this area has been supported by the Australian Research Council through the ARC Centre for Complex Dynamic Systems and Control at the University of Newcastle. Abstract. These notes are the written version of the author’s lectures at the CBMS-NSF conference on Graph Algebras: Operator Algebras We Can See, held at the University of Iowa from 30 May to 4 June 2004. They discuss the structure theory of the Cuntz-Krieger algebras of directed graphs, together with some applications and some recent generalisations of that theory. Contents Preface vii Introduction 1 Chapter 1. Directed graphs and Cuntz-Krieger families 5 Chapter 2. Uniqueness theorems for graph algebras 15 Chapter 3. Proofs of the uniqueness theorems 25 Chapter 4. Simplicity and ideal structure 33 Chapter 5. Arbitrary graphs 41 Chapter 6. Applications to non-abelian duality 51 Chapter 7. K-theory of graph algebras 61 Chapter 8. Cuntz-Pimsner algebras 71 Chapter 9. Topological graphs 79 Chapter 10. Higher-rank graphs 89 Appendix A. Background material 99 A.1. Projections and partial isometries 99 A.2. Matrix algebras and direct sums 102 Bibliography 105 Index 111 v Preface These notes were mainly written while I was preparing my lectures for the CBMS-NSF conference on Graph Algebras: Operator Algebras We Can See, which was held at the University of Iowa from 30 May to 4 June 2004.
    [Show full text]
  • Power Graphs: a Survey
    Electronic Journal of Graph Theory and Applications 1 (2) (2013), 125–147 Power Graphs: A Survey Jemal Abawajya, Andrei Kelareva,b, Morshed Chowdhurya aSchool of Information Technology, Deakin University 221 Burwood Hwy, Burwood, Melbourne, Victoria 3125, Australia bCARMA Priority Research Center, School of Mathematical and Physical Sciences University of Newcastle, University Drive, Callaghan, Newcastle, NSW 2308, Australia {jemal.abawajy,morshed.chowdhury}@deakin.edu.au, [email protected] Abstract This article gives a survey of all results on the power graphs of groups and semigroups obtained in the literature. Various conjectures due to other authors, questions and open problems are also included. Keywords: power graphs, Eulerian graphs, Hamiltonian graphs, connectivity. Mathematics Subject Classification : 05C25, 05C40, 05C45, 05C78. 1. Introduction Many interesting results on the power graphs have been obtained recently. This article gives a survey of the current state of knowledge on this research direction by presenting all results and open questions recorded in the literature dealing with power graphs. Various conjectures formulated by other authors and several new open problems are also included. This is the first survey devoted to the power graphs. 2. Definition of power graphs Let us begin with the definitions of the directed and undirected power graphs, which are the main concepts considered in this survey. In the literature, the power graphs have been defined and considered for groups and semigroups. Section 4 contains concise prerequisites on the terminology Received: 5 October 2013, Revised: 23 October, Accepted: 26 October 2013. 125 www.ejgta.org Power Graphs: A Survey | J. Abawajy, A. V. Kelarev, M. Chowdhury of the group and semigroup theories used in the results (cf.
    [Show full text]
  • Symmetry in Graph Theory
    Symmetry in Graph Theory Edited by Jose Manuel Rodriguez Garcia Printed Edition of the Special Issue Published in Symmetry www.mdpi.com/journal/symmetry Symmetry in Graph Theory Symmetry in Graph Theory Special Issue Editor Jose Manuel Rodriguez Garcia MDPI • Basel • Beijing • Wuhan • Barcelona • Belgrade Special Issue Editor Jose Manuel Rodriguez Garcia Universidad Carlos III de Madrid Spain Editorial Office MDPI St. Alban-Anlage 66 4052 Basel, Switzerland This is a reprint of articles from the Special Issues published online in the open access journal Symmetry (ISSN 2073-8994) from 2017 to 2018 (available at: https:// www.mdpi.com/journal/symmetry/special issues/Graph Theory, https://www.mdpi.com/ journal/symmetry/special issues/Symmetry Graph Theory) For citation purposes, cite each article independently as indicated on the article page online and as indicated below: LastName, A.A.; LastName, B.B.; LastName, C.C. Article Title. Journal Name Year, Article Number, Page Range. ISBN 978-3-03897-658-5 (Pbk) ISBN 978-3-03897-659-2 (PDF) c 2019 by the authors. Articles in this book are Open Access and distributed under the Creative Commons Attribution (CC BY) license, which allows users to download, copy and build upon published articles, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. The book as a whole is distributed by MDPI under the terms and conditions of the Creative Commons license CC BY-NC-ND. Contents About the Special Issue Editor ...................................... vii Jose M. Rodriguez Graph Theory Reprinted from: Symmetry 2018, 10, 32, doi:10.3390/sym10010032 .................
    [Show full text]
  • A Calculus and Algebra Derived from Directed Graph Algebras
    International J.Math. Combin. Vol.3(2015), 01-32 A Calculus and Algebra Derived from Directed Graph Algebras Kh.Shahbazpour and Mahdihe Nouri (Department of Mathematics, University of Urmia, Urmia, I.R.Iran, P.O.BOX, 57135-165) E-mail: [email protected] Abstract: Shallon invented a means of deriving algebras from graphs, yielding numerous examples of so-called graph algebras with interesting equational properties. Here we study directed graph algebras, derived from directed graphs in the same way that Shallon’s undi- rected graph algebras are derived from graphs. Also we will define a new map, that obtained by Cartesian product of two simple graphs pn, that we will say from now the mah-graph. Next we will discuss algebraic operations on mah-graphs. Finally we suggest a new algebra, the mah-graph algebra (Mah-Algebra), which is derived from directed graph algebras. Key Words: Direct product, directed graph, Mah-graph, Shallon algebra, kM-algebra AMS(2010): 08B15, 08B05. §1. Introduction Graph theory is one of the most practical branches in mathematics. This branch of mathematics has a lot of use in other fields of studies and engineering, and has competency in solving lots of problems in mathematics. The Cartesian product of two graphs are mentioned in[18]. We can define a graph plane with the use of mentioned product, that can be considered as isomorphic with the plane Z+ Z+. ∗ Our basic idea is originated from the nature. Rivers of one area always acts as unilateral courses and at last, they finished in the sea/ocean with different sources.
    [Show full text]
  • Power Graphs: a Survey
    Electronic Journal of Graph Theory and Applications 1 (2) (2013), 125–147 Power Graphs: A Survey Jemal Abawajya, Andrei Kelareva;b, Morshed Chowdhurya aSchool of Information Technology, Deakin University 221 Burwood Hwy, Burwood, Melbourne, Victoria 3125, Australia bCARMA Priority Research Center, School of Mathematical and Physical Sciences University of Newcastle, University Drive, Callaghan, Newcastle, NSW 2308, Australia fjemal.abawajy,[email protected], [email protected] Abstract This article gives a survey of all results on the power graphs of groups and semigroups obtained in the literature. Various conjectures due to other authors, questions and open problems are also included. Keywords: power graphs, Eulerian graphs, Hamiltonian graphs, connectivity. Mathematics Subject Classification : 05C25, 05C40, 05C45, 05C78. 1. Introduction Many interesting results on the power graphs have been obtained recently. This article gives a survey of the current state of knowledge on this research direction by presenting all results and open questions recorded in the literature dealing with power graphs. Various conjectures formulated by other authors and several new open problems are also included. This is the first survey devoted to the power graphs. 2. Definition of power graphs Let us begin with the definitions of the directed and undirected power graphs, which are the main concepts considered in this survey. In the literature, the power graphs have been defined and considered for groups and semigroups. Section 4 contains concise prerequisites on the terminology Received: 5 October 2013, Revised: 23 October, Accepted: 26 October 2013. 125 www.ejgta.org Power Graphs: A Survey j J. Abawajy, A. V. Kelarev, M.
    [Show full text]