Extremal graphs for Randić energy

Kinkar Ch Das; Shaowei Sun

Extremal graphs for Randić energy

Kinkar Ch Das, Shaowei Sun

Department of Mathematics

Sungkyunkwan University

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

The Randić matrix R(G) = (r_ij)_nxn of a graph G whose vertex v_i has degree d_i is defined by r_ij = 1/√d_id_j if the vertices v_i and v_j are adjacent and r_ij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R(G). In MATCH Commun. Math. Comput. Chem. 74 (2015) 367-387, Maden obtained several bounds on Randić energy and characterized the extremal graphs. We found some errors in the characterization of extremal graphs. Some of these are now corrected, whereas some are stated as conjectures.

Original language	English
Pages (from-to)	77-84
Number of pages	8
Journal	Match
Volume	77
Issue number	1
State	Published - 2017

Cite this

@article{5b4f19080ff14c37be35413258c9d108,

title = "Extremal graphs for Randi{\'c} energy",

abstract = "The Randi{\'c} matrix R(G) = (rij)nxn of a graph G whose vertex vi has degree di is defined by rij = 1/√didj if the vertices vi and vj are adjacent and rij = 0 otherwise. The Randi{\'c} energy RE is the sum of absolute values of the eigenvalues of R(G). In MATCH Commun. Math. Comput. Chem. 74 (2015) 367-387, Maden obtained several bounds on Randi{\'c} energy and characterized the extremal graphs. We found some errors in the characterization of extremal graphs. Some of these are now corrected, whereas some are stated as conjectures.",

author = "Das, \{Kinkar Ch\} and Shaowei Sun",

year = "2017",

language = "English",

volume = "77",

pages = "77--84",

journal = "Match",

issn = "0340-6253",

publisher = "University of Kragujevac, Faculty of Science",

number = "1",

}

TY - JOUR

T1 - Extremal graphs for Randić energy

AU - Das, Kinkar Ch

AU - Sun, Shaowei

PY - 2017

Y1 - 2017

N2 - The Randić matrix R(G) = (rij)nxn of a graph G whose vertex vi has degree di is defined by rij = 1/√didj if the vertices vi and vj are adjacent and rij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R(G). In MATCH Commun. Math. Comput. Chem. 74 (2015) 367-387, Maden obtained several bounds on Randić energy and characterized the extremal graphs. We found some errors in the characterization of extremal graphs. Some of these are now corrected, whereas some are stated as conjectures.

AB - The Randić matrix R(G) = (rij)nxn of a graph G whose vertex vi has degree di is defined by rij = 1/√didj if the vertices vi and vj are adjacent and rij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R(G). In MATCH Commun. Math. Comput. Chem. 74 (2015) 367-387, Maden obtained several bounds on Randić energy and characterized the extremal graphs. We found some errors in the characterization of extremal graphs. Some of these are now corrected, whereas some are stated as conjectures.

UR - https://www.scopus.com/pages/publications/85006387029

M3 - Article

AN - SCOPUS:85006387029

SN - 0340-6253

VL - 77

SP - 77

EP - 84

JO - Match

JF - Match

IS - 1

ER -

Extremal graphs for Randić energy

Abstract

Other files and links

Fingerprint

Cite this