RANDIC INDEX AND EIGENVALUES OF GRAPHS

被引：5
作者：
Yu, Guihai [1 ]
Feng, Lihua [1 ]
机构：
[1] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2010年 / 40卷 / 02期
关键词：
Normalized Laplacian eigenvalues; general Randic index; CONNECTIVITY INDEX;
D O I：
10.1216/RMJ-2010-40-2-713
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple connected graph. The general Randic index R-alpha(G) of G is defined as R-alpha(G) = Sigma(uv is an element of E(G))(d(u)d(v))(alpha). In this paper, we present upper and lower bounds for R-1(G) in terms of the normalized Laplacian eigenvalues of a graph.
引用
收藏
页码：713 / 721
页数：9
相关论文
共 15 条
  • [1] The vertex-connectivity index revisited
    Amic, D
    Beslo, D
    Lucic, B
    Nikolic, S
    Trinajstic, N
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (05): : 819 - 822
  • [2] The connectivity index of a weighted graph
    Araujo, O
    de la Pena, JA
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 283 (1-3) : 171 - 177
  • [3] Bollobás B, 1998, ARS COMBINATORIA, V50, P225
  • [4] Bondy J. A., 1976, Graduate Texts in Mathematics, V290
  • [5] Chung F., 1992, Spectral Graph Theory
  • [6] Gutman I, 2003, INDIAN J CHEM A, V42, P1272
  • [7] Gutman I, 2002, INDIAN J CHEM A, V41, P893
  • [8] Hu YM, 2004, MATCH-COMMUN MATH CO, P129
  • [9] Hu YM, 2004, MATCH-COMMUN MATH CO, P119
  • [10] Li X., 2006, MATH CHEM MONOGRAPHS, V31, P89
12