Characterization of graphs having extremal Randić indices

Kinkar Ch Das, Jin Ho Kwak

Research output: Contribution to journalArticlepeer-review

Abstract

The higher Randić index Rt(G) of a simple graph G is defined asRt (G) = under(∑, i1 i2 ⋯ it + 1) frac(1, sqrt(δi1 δi2 ⋯ δi t +1)), where δi denotes the degree of the vertex i and i1i2⋯it+1 runs over all paths of length t in G. In [J.A. Rodríguez, A spectral approach to the Randić index, Linear Algebra Appl. 400 (2005) 339-344], the lower and upper bound on R1(G) was determined in terms of a kind of Laplacian spectra, and the lower and upper bound on R2(G) were done in terms of kinds of adjacency and Laplacian spectra. In this paper we characterize the graphs which achieve the upper or lower bounds of R1(G) and R2(G), respectively.

Original languageEnglish
Pages (from-to)124-134
Number of pages11
JournalLinear Algebra and Its Applications
Volume420
Issue number1
DOIs
StatePublished - 1 Jan 2007
Externally publishedYes

Keywords

  • Adjacency matrix
  • Connectivity index
  • Laplacian matrix
  • Randić index

Fingerprint

Dive into the research topics of 'Characterization of graphs having extremal Randić indices'. Together they form a unique fingerprint.

Cite this