Counting Lines and Triangles in the Unit Graphs
Article Sidebar
Main Article Content
Abstract
Given a group G , define the unit graph G =
(G,E) to have the vertex-set G and the edge-set E such that for every x,y
G, , X and y are adjacent in
G if and only if xy = e ,and for each x, y
G, , and x and y are adjacent in
G where e is the identity element in a group G. A line in the unit graph is
G an edge {a,b}
E such that the degree of is one. A triangle in the unit graph
G is a subgraph which is isomorphic to the cycle of length three. In this paper, we count the number of lines and triangles in the unit graph of some finite groups.
Keywords: group as graphs, graphs of cyclic groups, graphs of dihedral groups, handshaking lemma
*Corresponding author:
E-mail: wsomnu@kku.ac.th
Article Details
Copyright Agreement Statement
The corresponding author has to submit Copyright Agreement form after the article is accepted for publication in order to warrant that this contribution is original and that he/she has full power to make this grant. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors.
The author(s) grant Current Applied Science and Technology a non-exclusive, irrevocable, royalty-free license to publish, reproduce, distribute, and archive the article in print and electronic form with effect if and when the article is accepted for publication. In the event that the article is withdrawn prior to acceptance or is declined, this agreement shall have no effect, and no party shall be bound by it.
The author(s) retain copyright of this article, including but not limited to the right to reproduce and distribute the article, to include it in a thesis or book, and to post it on an institutional or personal repository, provided that the original publication in Current Applied Science and Technology is properly cited.
References
[2] Godase, A.D., 2015. Unit Graph of some finite group and S., International Journal of Universal Science and Technology, 122-130. DOI: 10.13140/RG.2.1.4726.3843
[3] DeMeyer, F. and DeMeyer, L., 2005. Zero divisor graphs of Semigroups, Journal of Algebra, 283, 190-198.
[4] Birkhoff, G. and Bartee, T.C., 1970. Modern Applied Algebra, Mc- Graw Hill, New York.
[5] Bollobas, B., 1998. Modern Graph Theory, Springer-Verlag, New York.
[6] Hall, M., 1961. Theory of Groups, The Macmillan Company, New York.
[7] Herrnstein, I.N., 1975. Topics in Algebra, Wiley Eastern Limited.
[8] Lang, S., 1967. Algebra, Add ison Wesley.
[9] Malik, D.S., Mordeson J.D. and Sen M.K., 2007. Introduction to Abstract Algebra, Scientific Word.
