Please use this identifier to cite or link to this item:
Title: Laplacian energy of union and cartesian product and laplacian equienergetic graphs
Authors: Ramane H.
Gudodagi G.
Gutman, Ivan
Issue Date: 2015
Abstract: The Laplacian energy of a graph G with n vertices and m edges is defined as LE(G) = ∑ni=1 |μi-2m/n|, where μ1, μ2,...,μn are the Laplacian eigenvalues of G. If two graphs G1 and G2 have equal average vertex degrees, then LE(G1 ∪ G2) = LE(G1) + LE(G2). Otherwise, this identity is violated. We determine a term Ξ, such that LE(G1) + LE(G2) - Ξ ≤LE(G1 ∪ G2) ≤ LE(G1)+LE(G2)+Ξ holds for all graphs. Further, by calculating LE of the Cartesian product of some graphs, we construct new classes of Laplacian non-cospectral, Laplacian equienergetic graphs.
Type: article
DOI: 10.5937/KgJMath1502193R
ISSN: 1450-9628
SCOPUS: 2-s2.0-84951059456
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)




Files in This Item:
File Description SizeFormat 
10.5937-KgJMath1502193R.pdf423.16 kBAdobe PDFThumbnail

This item is licensed under a Creative Commons License Creative Commons