双圈图的极小广义Randi指标(英文)

刘汉辉; 黄琼湘

您当前的位置：

首页 >

文章列表页 >

双圈图的极小广义Randi指标(英文)

工程技术 | 更新时间：2026-01-21

- 双圈图的极小广义Randi指标(英文)
- 双圈图的极小广义Randi指标(英文)
- 新疆大学学报（自然科学版中英文） 2006年第1期
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2006
- 稿件说明：
移动端阅览
[1]刘汉辉,黄琼湘.双圈图的极小广义Randi指标(英文)[J].新疆大学学报(自然科学版),2006(01):16-19+24.

刘汉辉, 黄琼湘. 双圈图的极小广义Randi指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1).
[1]刘汉辉,黄琼湘.双圈图的极小广义Randi指标(英文)[J].新疆大学学报(自然科学版),2006(01):16-19+24. DOI：

刘汉辉, 黄琼湘. 双圈图的极小广义Randi指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1). DOI：

摘要

图G的广义R and i′c指标定义为Rα(G)=∑uv∈E(G)Rα(uv)=∑uv∈E(G)(d(u)d(v))α

其中d(u)是顶点u的度

α是实数.胡玉梅等给出了树的广义R and i′c指标的下界及其极图

吴宝音都仍等基本上给出了单圈图的广义R and i′c指标的下界及其极图.本文讨论双圈图G的R and i′c指标.利用吴宝音都仍的方法得到:当α>0时

Rα(G)≥6.6α+(n-5).4α(这里n=G).同时确定了这样的极图.

Abstract

The general Randi(c′) index R_α(G)ofa graphGis defined byR_α(G)=_uv∈E(G)R_α(uv)=_uv∈E(G)(d(u)d(v))~α

where d(u) denotes the degree of a vertex u in G and α is an arbitrary real number.Hu

Li and Yuan gave the minimum general Randi(c′) index of trees and its extremal graph

and basically Wu and Zhang gave the minimum general Randi(c′) index of unicyclic graphs and its extremal graph. Let G be a bicyclic graph with the order n. In this paper

we use a method similar to that of Wu and Zhang to prove that R_α(G)≥6·6~α+(n-5)·4~α for α>0

and give its extremal graphs.

关键词

Keywords

references

R and i′cM.O n characterization of m o lecu lar branch ing[J].J Am er Chem Soc,1975,97:6 609-6 615.

A rau jo O,de la Pe~na J A.T he connectiv ity index of a w igh ted graph[J].L inear A lgebra A pp l,1998,283:171-177.

Bo llobás B,E rd。os P.G raphs of ex trem a l w e igh ts[J].A rs Com b in,1998,50:225-233.

C lark L H,M oon JW.O n the genera lR and i′cindex for certa in fam ilies of trees[J].A rs Com b in,2000,54:223-235.

Hu Y,L i X,Y uan Y.T rees w ith m in im um genera l rand ic index[J].M ATCH Comm un M ath Com pu t,Chem,2001,52:119-128.

W u B,Zhang L.U n icyclic graphs w ith m in im um R and i′cindex[J].M ATCH Comm un M ath Com pu t Chem,2005,54:455-464.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

固定k个悬挂点的双圈图的最小的Hosoya指标(英文)

单圈图和双圈图的连续边着色(英文)

图的非自中心数（英文）