SEIDEL ENERGY OF GENERALIZED COMPLEMENTS OF GRAPHS
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let P = {V₁, V₂, ..., Vₖ} be a partition of the vertex set V of a graph G. The k-complement of G, denoted by Gₖᴾ, is defined as follows: for all Vᵢ and Vⱼ in P, i ≠ j, remove the edges between Vᵢ and Vⱼ and add edges between Vᵢ and Vⱼ which are not in G. The graph G is k-self complementary with respect to P if Gₖᴾ is isomorphic to G. The k(i)-complement Gₖ(i)ᴾ of a graph G with respect to P is defined as follows: for all Vᵣ in P, remove edges inside Vᵣ and add edges which are not in Vᵣ. Any graph G is k(i)-self complementary if Gₖ(i)ᴾ is isomorphic to G. In this paper, we study Seidel energy of generalized complements of some families of graphs. An effort is made to throw some light on showing variation in Seidel energy due to changes in a partition of the graph.
Abstract
Let P = {V₁, V₂, ..., Vₖ} be a partition of the vertex set V of a graph G. The k-complement of G, denoted by Gₖᴾ, is defined as follows: for all Vᵢ and Vⱼ in P, i ≠ j, remove the edges between Vᵢ and Vⱼ and add edges between Vᵢ and Vⱼ which are not in G. The graph G is k-self complementary with respect to P if Gₖᴾ is isomorphic to G. The k(i)-complement Gₖ(i)ᴾ of a graph G with respect to P is defined as follows: for all Vᵣ in P, remove edges inside Vᵣ and add edges which are not in Vᵣ. Any graph G is k(i)-self complementary if Gₖ(i)ᴾ is isomorphic to G. In this paper, we study Seidel energy of generalized complements of some families of graphs. An effort is made to throw some light on showing variation in Seidel energy due to changes in a partition of the graph.
참고문헌 (10)
- S. D'Souza, "Energy of generalized complements of a graph", Eng. Lett., 28(1), pp.131~136 (2020)
- T. Gangopadhyay, "Paths in r-partite self complementary graphs", Discrete Math, 32, pp.229~244 (1980)
- H. J. Gowtham, "Laplacian energy of generalized complements of a graph", Kragujev. J. Math, 42(2), pp.299~315 (2018)
- I. Gutman, "The energy of graphs", Ber. Math. Stat. Sekt. Forschungsz. Graz
- W. H. Haemers, "Seidel switching and graph energy", MATCH Commun. Math. Comput. Chem, 68, pp.653~659 (2012)
- F. Harary, "Graph theory" (1989), Narosa publishing house
- M. R. Oboudi, "Energy and Seidel energy of graphs", MATCH Commun. Math. Comput. Chem, 75, pp.291~303 (2016)
- E. Sampathkumar, "Reconstruction of a graph of order p from its(p-1)-complements", Indian J. Pure Ap. Mat, 27(5), pp.435~441 (1996)
- E. Sampathkumar, "Complement of a graph: A generalization", Graph Combina-tor., 14, pp.377~392 (1998)
- E. Sampathkumar, "Generalized comple-ments of a graph", Indian J. Pure Ap. Mat, 29(6), pp.625~639 (1998)