TY - JOUR
T1 - Laplacian energy of generalized complements of a graph
AU - Gowtham, H. J.
AU - D'Souza, Sabitha
AU - Bhat, Pradeep G.
N1 - Publisher Copyright:
© University of Kragujevac - Faculty of Science, 2018.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - Let P = [V1, V2, V3, . . ., Vk] be a partition of vertex set V (G) of order k ≥ 2. For all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj in graph G and add the edges between Vi and Vj which are not in G. The graph Gk P thus obtained is called the k-complement of graph G with respect to a partition P. For each set Vr in P, remove the edges of graph G inside Vr and add the edges of G (the complement of G) joining the vertices of Vr. The graph Gk(i) P thus obtained is called the k(i)-complement of graph G with respect to a partition P. In this paper, we study Laplacian energy of generalized complements of some families of graph. An effort is made to throw some light on showing variation in Laplacian energy due to changes in a partition of the graph.
AB - Let P = [V1, V2, V3, . . ., Vk] be a partition of vertex set V (G) of order k ≥ 2. For all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj in graph G and add the edges between Vi and Vj which are not in G. The graph Gk P thus obtained is called the k-complement of graph G with respect to a partition P. For each set Vr in P, remove the edges of graph G inside Vr and add the edges of G (the complement of G) joining the vertices of Vr. The graph Gk(i) P thus obtained is called the k(i)-complement of graph G with respect to a partition P. In this paper, we study Laplacian energy of generalized complements of some families of graph. An effort is made to throw some light on showing variation in Laplacian energy due to changes in a partition of the graph.
UR - https://www.scopus.com/pages/publications/85048058921
UR - https://www.scopus.com/pages/publications/85048058921#tab=citedBy
U2 - 10.5937/kgjmath1802299g
DO - 10.5937/kgjmath1802299g
M3 - Article
AN - SCOPUS:85048058921
SN - 1450-9628
VL - 42
SP - 299
EP - 315
JO - Kragujevac Journal of Mathematics
JF - Kragujevac Journal of Mathematics
IS - 2
ER -