Open AccessLine graph of unit graphs associated with finite commutative rings
Author(s) -
Pranjali,
Amit Kumar,
Pooja Sharma
Publication year - 2021
Publication title -
proyecciones
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.226
H-Index - 12
eISSN - 0717-6279
pISSN - 0716-0917
DOI - 10.22199/issn.0717-6279-4112
Subject(s) - combinatorics , clique number , mathematics , commutative ring , line graph , symmetric graph , graph , vertex transitive graph , vertex (graph theory) , discrete mathematics , graph power , windmill graph , distance regular graph , voltage graph , commutative property
For a given graph G, its line graph denoted by L(G) is a graph whose vertex set V (L(G)) = E(G) and {e1, e2} ∈ E(L(G)) if e1 and e2 are incident to a common vertex in G. Let R be a finite commutative ring with nonzero identity and G(R) denotes the unit graph associated with R. In this manuscript, we have studied the line graph L(G(R)) of unit graph G(R) associated with R. In the course of the investigation, several basic properties, viz., diameter, girth, clique, and chromatic number of L(G(R)) have been determined. Further, we have derived sufficient conditions for L(G(R)) to be Planar and Hamiltonian