Normalized Laplacian eigenvalues and Randić energy of graphs

Kinkar Ch Das, Shaowei Sun, Ivan Gutman

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Let G be a connected graph of order n. Let di be the degree of the vertex vi in G. The Randić matrix R = R(G) = (bij)nxn is defined by bij = 1/√di dj if the vertices vi and vj are adjacent, and bij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R. The normalized Laplacian matrix is defined as L(G) = I - R(G). We present necessary conditions under which the graphs G and G + {vivj} have cospectral normalized Laplacian matrices and therefore equal Randić energies. In addition, we characterize some classes of graphs for which G and G + {vivj} are not normalized-Laplacian cospectral. We also report results on Randić energy of edge-deleted cycles and paths.

Original languageEnglish
Pages (from-to)45-59
Number of pages15
JournalMatch
Volume77
Issue number1
StatePublished - 2017

Fingerprint

Dive into the research topics of 'Normalized Laplacian eigenvalues and Randić energy of graphs'. Together they form a unique fingerprint.

Cite this