Published January 1, 2015 | Version v1
Journal article Open

On Randic Energy

  • 1. Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
  • 2. Nevsehir Haci Bektas Veli Univ, Dept Math, Nevsehir, Turkey
  • 3. Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

Description

Let G be a simple graph with n vertices and m edges. Let d(i) be the degree of the i-th vertex of G. The Randic matrix R = (r(ij)) is defined by r(ij) = 1/root d(i)d(j) if the i-th and j-th vertices are adjacent and r(ij) = 0 otherwise. The Randic energy RE is the sum of absolute values of the eigenvalues of R. Cavers at al. [On the normalized Laplacian energy and general Randic index R-1(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 Delta, minimum degree delta, and the determinant of the adjacency matrix.

Files

bib-c0752711-1cdd-4cae-9a0c-174f5c211d81.txt

Files (136 Bytes)

Name Size Download all
md5:7f596451ee469ecce0fdb10111521d39
136 Bytes Preview Download