کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646534 1632250 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the construction of LL-equienergetic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the construction of LL-equienergetic graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 12, Issues 2–3, November–December 2015, Pages 141–154
نویسندگان
, ,