A generalization of total graphs



Let R be a commutative ring with nonzero identity, \(L_{n}(R)\) be the set of all lower triangular \(n\times n\) matrices, and U be a triangular subset of \(R^{n}\), i.e., the product of any lower triangular matrix with the transpose of any element of U belongs to U. The graph \(GT^{n}_{U}(R^n)\) is a simple graph whose vertices consists of all elements of \(R^{n}\), and two distinct vertices \((x_{1},\dots ,x_{n})\) and \((y_{1},\dots ,y_{n})\) are adjacent if and only if \((x_{1}+y_{1}, \ldots ,x_{n}+y_{n})\in U\). The graph \(GT^{n}_{U}(R^n)\) is a generalization for total graphs. In this paper, we investigate the basic properties of \(GT^{n}_{U}(R^n)\). Moreover, we study the planarity of the graphs \(GT^{n}_{U}(U)\), \(GT^{n}_{U}(R^{n}{\setminus } U)\) and \(GT^{n}_{U}(R^n)\).


Total graph triangular subset planarity girth diameter 

2000 Mathematics Subject Classification

05C10 05C25 13A15 



The authors are grateful to the referee for careful reading of the manuscript and helpful suggestions.


  1. 1.
    Afkhami M and Khashyarmanesh K, The cozero-divisor graph of a commutative ring, Southeast Asian Bull. Math. 35 (2011) 753–762MathSciNetMATHGoogle Scholar
  2. 2.
    Akbari S, Kiani D, Mohammadi F and Moradi S, The total graph and regular graph of a commutative ring, J. Pure Appl. Algebra 213 (2009) 2224–2228MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Akbari S, Maimani H R and Yassemi S, When a zero-divisor graph is planar or a complete \(r\)-partite graph, J. Algebra 270 (2003) 169–180MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Anderson D F and Badawi A, The generelized total graph of a commutative ring, J. Algebra Appl. 12 (2013) 1250212 (18 pages)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Anderson D F and Badawi A, On the zero-divisor graph of a ring, Comm. Algebra 36 (2008) 3073–3092MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Anderson D F and Badawi A, The total graph of a commutative ring, J. Algebra 320 (2008) 2706–2719MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Anderson D F and Badawi A, The total graph of a commutative ring without the zero element, J. Algebra Appl. 11 (2012) 12500740 (18 pages)MathSciNetGoogle Scholar
  8. 8.
    Anderson D F, Frazier A, Lauve A and Livingston P S, The zero-divisor graph of a commutative ring, II, Ideal Theoretic Methods in Comm. Algebra (1999) (Columbia, MO) pp. 61–72Google Scholar
  9. 9.
    Badawi A, On dot-product graph of a commutative ring, Communications in Algebra 43 (2015) 43–50MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Barati Z, Khashyarmanesh K, Mohammadi F and Kh. Nafar, On the associated graphs to a commutative ring, J. Algebra Appl. 11 (2012) 1250037 (17 pages)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Bondy J A and Murty U S R, Graph theory with applications, (1976) (New York: American Elsevier)CrossRefMATHGoogle Scholar
  12. 12.
    Kelarev A V and Praeger C E, On transitive Cayley graphs of groups and semigroups, European J. Combin. 24 (2003) 59–72MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Khashyarmanesh K and Khorsandi M R, A generalization of the unit and unitary Cayley graphs of a commutative ring, Acta Math. Hungar. 137 (2012) 242–253MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Maimani H R, Wickham C and Yassemi S, Rings whose total graphs have genus at most one, Rocky Mountain J. Math. 42 (2012) 1551–1560MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Shekarriz M H, Shiradareh Haghighi M H and Sharif H, On the total graph of a finite commutative ring, Comm. Algebra 40 (2012) 2798–2807MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Indian Academy of Sciences 2018

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of NeyshaburNeyshaburIran
  2. 2.Department of Pure MathematicsInternational Campus of Ferdowsi University of MashhadMashhadIran

Personalised recommendations