On randić energy

Kinkar C.H. Das, Sezer Sorgun, Ivan Gutman

Research output: Contribution to journalArticlepeer-review

31 Scopus citations

Abstract

Let G be a simple graph with n vertices and m edges. Let di be the degree of the i-th vertex of G. The Randić matrix R = (rij) is defined by rij = 1/√didj if the i-th and j-th vertices are adjacent and rij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R. Cavers et al. [On the normalized Laplacian energy and general Randić index R1(G) of graphs, Lin. Algebra Appl. 433 (2010) 172-190] obtained some bounds on RE, but did not characterize the extremal graphs. We now find these extremal graphs. Additional lower and upper bounds for RE are obtained, in terms of n, m, maximum degree Δ, minimum degree δ, and the determinant of the adjacency matrix.

Original languageEnglish
Pages (from-to)81-92
Number of pages12
JournalMatch
Volume73
Issue number1
StatePublished - 2015

Fingerprint

Dive into the research topics of 'On randić energy'. Together they form a unique fingerprint.

Cite this