A note on line graphs
MetadataShow full item record
CitationSatyanarayana, B., Srinivasulu, D. & Syam Prasad, K. (2017). A note on line graphs. TWMS Journal Of Applied And Engineering Mathematics, 7(1), 173-179.
The line graph and 1-quasitotal graph are well-known concepts in graph theory. In Satyanarayana, Srinivasulu, and Syam Prasad , it is proved that if a graph G consists of exactly m connected components Gi (1 ≤ i ≤ m) then L(G) = L(G1) = L(G2) ⊕ ... ⊕ L(Gm) where L(G) denotes the line graph of G, and ⊕ denotes the ring sum operation on graphs. In , the authors also introduced the concept 1- quasitotal graph and obtained that Q1(G) = G⊕L(G) where Q1(G) denotes 1-quasitotal graph of a given graph G. In this note, we consider zero divisor graph of a finite associate ring R and we will prove that the line graph of Kn−1 contains the complete graph on n vertices where n is the number of elements in the ring R.
SourceTWMS Journal Of Applied And Engineering Mathematics
The following license files are associated with this item:
Showing items related by title, author, creator and subject.
Let G(V (G), E(G)) be a simple connected graph and dG(u) be the degree of the vertex u. Topological indices are numerical parameters of a graph which are invariant under graph isomorphisms. Recently, people are studying ...
The structure of connected graphs of given size and order that have minimal algebraic connectivity is investigated. It is shown that they must consist of a chain of cliques. Moreover, an upper bound for the number of maximal ...
A cograph is a P-4-free graph. We first give a short proof of the fact that 0 (-1) belongs to the spectrum of a connected cograph (with at least two vertices) if and only if it contains duplicate (resp. coduplicate) vertices. ...