×
O、 Suil公司；石永堂

给定最小度和最大度的图的Randić指数的尖锐界。 （英语） Zbl 1394.05019号

离散应用程序。数学。 247, 111-115 (2018).
摘要：图（G）的Randić索引写为（R（G）），是（E（G）中所有边（uv）上的（frac{1}{\sqrt{d（u）d（v）}}之和。设\（d\）和\（d\）为正整数\（d<d\）。本文证明了如果（G）是具有最小度（d）和最大度（d）的图，则（R（G）geq\frac{sqrt{dD}}{d+d}n）；只有当\（G \）是\（n \）-顶点\（（d，d）\）-双正则时，等式才成立。进一步，我们证明了如果（G）是一个具有最小度（d）和最大度（d）的点连通图，则（R（G）leq\frac{n}{2}-\sum_{i=d}^{d-1}\frac{1}{2{左（\frac{1\sqrt{i}}-\frac{1'{i+1}}右）^2）；它对于无穷多（n）是尖锐的，并且我们刻画了当等式保持在界限内时。

引用于7文件

MSC公司：

05C07号机组 顶点度数
05C12号 图形中的距离
05C35号 图论中的极值问题

关键词：

随机指数；最大度；最低程度

软件：

涂鸦；自动图形X
PDF格式BibTeX公司 XML格式引用
\textit{S.O}和\textit{Y.Shi}，离散应用程序。数学。247111--115（2018；Zbl 1394.05019）
全文： DOI程序 arXiv公司

参考文献：

[1] Aouchiche，M。；Hansen，P.，关于randić指数的猜想，离散数学。，307, 262-265, (2007) ·兹比尔1110.05 051
[2] Aouchiche，M。；汉森，P。；Zheng，M.，极值图的可变邻域搜索。十八、。关于randić指数MATCH Commun的猜想和结果。数学。计算。化学。，56, 541-550, (2006) ·Zbl 1274.05236号
[3] Aouchiche，M。；汉森，P。；Zheng，M.，极值图的可变邻域搜索。十九、。关于randić指数MATCH Commun的进一步推测和结果。数学。计算。化学。，58, 83-102, (2007) ·Zbl 1142.05014号
[4] 阿劳霍，O。；de la Peña，J.a.，加权图的连通指数，线性代数应用。，283, 171-177, (1998) ·Zbl 0931.05045号
[5] Bollobás，B。；Erdös，P.，极值权图，Ars Combin，50225-233，（1998）·Zbl 0963.05068号
[6] Bollobás，B。；Erdös，P。；Sarkar，A.，权重极值图，离散数学。，200, 5-19, (1999) ·Zbl 0933.05081号
[7] 卡波罗西，G。；古特曼，I。；汉森，P。；Pavlović，L.，具有最大连接性指数的图，计算。生物化学。，27, 85-90, (2003)
[8] 卡波罗西，G。；Hansen，P.，极值图的可变邻域搜索：1签名系统，离散数学。，212, 29-44, (2000) ·Zbl 0947.90130号
[9] Delorme，C。；O.Favaron。；Rautenbach，D.，关于randić指数，离散数学。，257, 29-38, (2002) ·兹比尔1009.05075
[10] Dvořák，Z。；Lidicky，B。；S̆krekovski，R.，Randićindex and the diameter of a graph，European J.Combin.，32，434-442，（2011）·Zbl 1213.05157号
[11] Fajtlowicz，S.，《写在墙上的猜想》，基于galatea gabriella graffiti（1987）项目，休斯顿大学
[12] Knor，M。；Luz̆ar，B。；S̆krekovski，R.，Sandwiching the（广义）randićindex，Discrete Appl。数学。，181160-166（2015）·Zbl 1304.05086号
[13] 李，X。；Shi，Y.，关于randić指数猜想的一些新结果，（Gutman，I.；Furtula，B.，《randič指数理论的最新结果》（MCM第6号），（2008），克拉古耶瓦茨大学和克拉古耶瓦茨理工学院），57-72·Zbl 1294.05002号
[14] 李，X。；Shi，Y.，关于randić指数的调查，MATCH Commun。数学。计算。化学。，59, 1, 127-156, (2008) ·Zbl 1249.05198号
[15] 李，X。；Shi，Y.，关于randić指数和色数之间的关系，离散数学。，310, 17-18, 2448-2451, (2010) ·Zbl 1210.05026号
[16] 刘，H。；卢，M。；Tian，F.，关于randić指数，J.Math。化学。，38, 345-354, (2005) ·Zbl 1217.05123号
[17] 马云（Ma，Y.）。；曹，S。；Shi，Y。；古特曼，I。；Dehmer，M。；Furtula，B.，从连接性指数到各种randić类型描述符，MATCH Commun。数学。计算。化学。，80，1，85-106，（2018）·Zbl 1468.05136号
[18] Randić，M.，《分子分支的表征》，J.Amer。化学。Soc.，97，6609-6615，（1975年）
[19] Shi，Y.，关于randić指数两种推广的注记，Appl。数学。计算。，265, 1019-1025, (2015) ·Zbl 1410.05026号
[20] Yang，Y。；Lu，L.，图的随机指数和直径，离散数学。，311, 1333-1343, (2011) ·Zbl 1225.05089号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。