Skip to main navigation Skip to search Skip to main content

Laplacian energy of generalized complements of a graph

    Research output: Contribution to journalArticlepeer-review

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)299-315
    Number of pages17
    JournalKragujevac Journal of Mathematics
    Volume42
    Issue number2
    DOIs
    Publication statusPublished - 01-01-2018

    All Science Journal Classification (ASJC) codes

    • General Mathematics

    Fingerprint

    Dive into the research topics of 'Laplacian energy of generalized complements of a graph'. Together they form a unique fingerprint.

    Cite this