Article ID Journal Published Year Pages File Type
4646534 AKCE International Journal of Graphs and Combinatorics 2015 14 Pages PDF
Abstract

For a graph GG with nn vertices and mm edges, and having Laplacian spectrum μ1,μ2,…,μnμ1,μ2,…,μn and signless Laplacian spectrum μ1+,μ2+,…,μn+, the Laplacian energy and signless Laplacian energy of GG are respectively, defined as LE(G)=∑i=1n|μi−2mn| and LE+(G)=∑i=1n|μi+−2mn|. Two graphs G1G1 and G2G2 of same order are said to be LL-equienergetic if LE(G1)=LE(G2)LE(G1)=LE(G2) and QQ-equienergetic if LE+(G1)=LE+(G2)LE+(G1)=LE+(G2). The problem of constructing graphs having same Laplacian energy was considered by Stevanovic for threshold graphs and by Liu and Liu for those graphs whose order is n≡0n≡0 (mod 7). We consider the problem of constructing LL-equienergetic graphs from any pair of given graphs and we construct sequences of non-cospectral (Laplacian, signless Laplacian) LL-equienergetic and QQ-equienergetic graphs from any pair of graphs having same number of vertices and edges.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,