TY - JOUR
T1 - Energy of generalized complements of a graph
AU - D’souza, Sabitha
AU - Gowtham, H. J.
AU - Bhat, Pradeep G.
N1 - Publisher Copyright:
© 2020, International Association of Engineers. All rights reserved.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - Let G be a finite simple graph on n vertices. 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 GPk thus obtained is called the k−complement of graph G with respect to the partition P. Let P = {V1, V2, V3, …, Vk} be a partition of vertex set V (G) of order k ≥ 1. 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 (formula presented) thus obtained is called the k(i)−complement of graph G with respect to the partition P. Energy of a graph G is the sum of absolute eigenvalues of G. In this paper, we study energy of generalized complements of some families of graph. An effort is made to throw some light on showing variation in energy due to changes in the partition of the graph.
AB - Let G be a finite simple graph on n vertices. 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 GPk thus obtained is called the k−complement of graph G with respect to the partition P. Let P = {V1, V2, V3, …, Vk} be a partition of vertex set V (G) of order k ≥ 1. 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 (formula presented) thus obtained is called the k(i)−complement of graph G with respect to the partition P. Energy of a graph G is the sum of absolute eigenvalues of G. In this paper, we study energy of generalized complements of some families of graph. An effort is made to throw some light on showing variation in energy due to changes in the partition of the graph.
UR - https://www.scopus.com/pages/publications/85079856141
UR - https://www.scopus.com/pages/publications/85079856141#tab=citedBy
M3 - Article
AN - SCOPUS:85079856141
SN - 1816-093X
VL - 28
SP - 131
EP - 136
JO - Engineering Letters
JF - Engineering Letters
IS - 1
ER -