Construction of L-equienergetic graphs using some graph operations. Issue 3 (1st September 2020)

• Record Type: Journal Article
• Authors: Vaidya, S. K.; Popat, Kalpesh M.
• Is Part Of: AKCE International Journal of Graphs and Combinatorics. Volume 17:Issue 3(2020)
• Page Start: 877
• Page End: 882
• Publication Date: 2020-09-01
• Subjects: Eigenvalue -- graph energy -- spectrum -- equienergetic; 05C50 -- 05C76
• DOI: 10.1016/j.akcej.2019.06.012
• Languages: English
• ISSNs: 0972-8600

Abstract

Abstract: For a graph G with n vertices and m edges, the eigenvalues of its adjacency matrix A ( G ) are known as eigenvalues of G . The sum of absolute values of eigenvalues of G is called the energy of G . The Laplacian matrix of G is defined as L ( G ) = D ( G ) − A ( G ) where D ( G ) is the diagonal matrix with ( i, j ) t h entry is the degree of vertex vi . The collection of eigenvalues of L ( G ) with their multiplicities is called spectra of L ( G ). If μ 1, μ 2, ⋯, μ n are the eigenvalues of L ( G ) then the Laplacian energy LE ( G ) of G is defined as L E ( G ) = ∑ i = 1 n | μ i − 2 m n | . It is always interesting and challenging as well to investigate the graphs which are L -equienergetic but L -noncopectral as L -cospectral graphs are obviously L -equienergetic. We have devised a method to construct L -equienergetic graphs which are L -noncospectral.