Line graph of unit graphs associated with finite commutative rings

Abstract 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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pranjali, Kumar,Amit, Sharma,Pooja
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2021
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172021000400919
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Abstract 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.