Title of article :
On energy, Laplacian energy and p-fold graphs
Author/Authors :
Ganie, Hilal A. University of Kashmir - Department of Mathematics, India , Pirzada, S. University of Kashmir - Department of Mathematics, India , Baskoro, Edy Tri Institut Teknologi Bandung (ITB) - Faculty of Mathematics and Natural Sciences - Combinatorial Mathematics Research Group, Indonesia
Abstract :
For a graph G having adjacency spectrum (A-spectrum) λn ≤ λn-1≤...≤ λ1 and Laplacian spectrum (L-spectrum) 0 = µn≤µn-1≤...≤ µ1, the energy is defined as E(G) = ∑n i=1|λi| and the Laplacian energy is defined as LE(G) = ∑n i=1 |µi-2m/n|. In this paper, we give upper and lower bounds for the energy of KKjn ; 1 ≤ j ≤ n and as a consequence we generalize a result of Stevanovic et al. [22]. We also consider strong double graph and strong p-fold graph to construct some new families of graphs G for which E(G) LE(G).
Keywords :
Spectra of graph , energy , Laplacian energy , strong double graph , strong p , fold graph
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
