On totient graph of a set of positive integers
DOI:
https://doi.org/10.56294/sctconf2023423Keywords:
Degree, Eulerian, Euler’s φ−function, Connected GraphAbstract
In this paper, we introduce a new class of graphs called totient graph of the set of the first n positive integers. A totient graph, denoted by T(In), is a simple, undirected graph with vertex set In = {1,2,...,n} and any two distinct vertices x and y are adjacent if and only if x + y ∈ P(In), where P(In) = {x ∈ In : x ≡6 0(modφ(n))}.
References
1. Akbari S., Kiani D., Mohammadi F., Moradi S., The total graph and regular graph of a commutative ring, J. Pure Appl. Algebra 213 (2009) 2224-2228.
2. Anderson D. F. and Badawi A., The generalized total graph of a commutative ring, J. Algebra App. 12, 2013, doi: 10.1142/S02194881250212X.
3. Anderson D. F. and Badawi A., The total graph of a commutative ring without the zero element, 2012, J. Algebra Appl. 11, doi: 10.1142/S0219498812500740.
4. Anderson D.F. and Badawi A., The total graph of a commutative ring, J. Algebra, no. 7, 2008, 2706-2719.
5. Asir T., Chelvam T. T., On the total graph and its complement of a commutative ring, Comm. Algebra, 41 (2013) 3820-3835, doi: 1080/00927872.678956.
6. Biggs N., Algebraic Graph Theory, Second Edition, Cambridge Mathematical Library, Cambridge University Press, 1993.
7. Biggs N., Keith L. E., Wilson R. J., Graph Theory 1736-1936, Oxford University Press, New York.
8. Bollabo S. B., Modern Graph Theory, New York: Springer Verlag, 1998.
9. Bondy J.A,. Murty U.S.R, Graph Theory with applications, American Elsevier, New York, 1976.
10. Chen P.W., A kind of graph structure of rings, Algebra Colloq. 10:2 (2003) 229-238.
11. Euler L., The Konigsberg Bridges. Sci Amer. 189 (1953) 66-70.
12. Godsil C, Royle G, Algebraic Graph Theory, Springer- Velag, New York Inc., 2001. [13] Harary F., Graph Theory, Addison Wesley Publishing Company inc. 1969.
13. Li Ai-Hua and Li Qi-Sheng, A kind of Graph Structure on Von-Neumann Regular
14. Rings, International Journal of Algebra, Vol.4, no.6, 291-302.
15. Mishra A., Determination of some graphical parameters of certain graphs of some commutative rings, thesis, 2022, Gauhati University, India.
16. Mishra A., Patra K., Domination and Independence parameters in the Total Graph of Zn with respect to Nil ideal, IAENG International Journal of Applied Mathematics, Vol. 50, no. 3, pp. 707-712, 2020.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Arijit Mishra, Pinku Chandra Dey (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.
