• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

陈锦松 (陈锦松.) [1] (Scholars:陈锦松) | 郭晓峰 (郭晓峰.) [2]

Indexed by:

PKU CSCD

Abstract:

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立

Keyword:

Randic指数 直径 连通图

Community:

  • [ 1 ] [陈锦松]福州大学
  • [ 2 ] [郭晓峰]厦门大学

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

厦门大学学报(自然科学版)

ISSN: 0438-0479

CN: 35-1070/N

Year: 2009

Issue: 4

Volume: 48

Page: 467-469

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 1

Online/Total:52/10066540
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1