×
徐克祥;阿列克桑达尔·伊利奇;韦斯纳伊尔什奇;桑迪·克拉夫扎尔;李惠民

比较维纳复杂性和偏心复杂性。 （英文） Zbl 1464.05139号

离散应用程序。数学。 290, 7-16 (2021).
设（G）是有限阶无向单连通图。如果\（v\）是\（G，\）的任何顶点，那么从\（v）到\（G）的所有其他顶点的距离之和称为\（v定义为Wiener复杂度，将（G）的不同偏心度（C_{ec}）的个数称为（G）偏心复杂度。本文的重点是这两个凸性的比较。
在[Y.Alizadeh先生等，公牛。马来人。数学。科学。Soc.（2）42，No.4，1607–1623（2019年；Zbl 1418.05060号)]证明了对于任意两个图（G\）和（H，\）（C_{ec}（G\Box H）=C_{ec}（G）+C_{ec}（H）-1，\）成立。在这里，作者证明了：任意两个图的（C_{W}（G\square H）\geq C_{W}（G）+C_{W}。在下一个结果中，他们通过引入两个新的图族来表示（C_{W}（G\square H）=C_{W}（G）C_{W}（H））。
在这两种复杂性的比较中，给出了一些结果。其中一个结果是：（C_{ec}\leqC_{W}\）对几乎所有图都成立。他们测试了树木的这种特性。对于逆不等式，给出了由泛径图与中心正则树合并而成的无限族图。
审核人：Ayesha Shabbir（Ahsaa-Hofuf）

引用于2文件

MSC公司：

05C12号 图形中的距离
05C76号 图形操作（线条图、产品等）

关键词：

图形距离;维纳复杂性;偏心复杂性;图的笛卡尔积;直径图2

引文：

兹比尔1418.05060

软件：

鹦鹉螺;踪迹
PDF格式BibTeX公司 XML格式引用
\textit{K.Xu}等人，《离散应用》。数学。290，7--16（2021；Zbl 1464.05139）
全文： 内政部 arXiv公司

参考文献：

[1] Alizadeh，Y。；安多瓦，V。；克拉夫扎尔，S。；Škrekovski，R.，Wiener维数：基本性质和（5，0）-纳米立方富勒烯，MATCH Commun。数学。计算。化学。，72, 279-294 (2014) ·Zbl 1464.05053号
[2] Alizadeh，Y。；多什利奇，T。；Xu，K.，《关于图的古怪复杂性》，布尔。马来人。数学。科学。Soc.，421607-1623（2019）·Zbl 1418.05060号
[3] Alizadeh，Y。；Klavíar，S.，拓扑指数的复杂性：连接偏心指数的情况，MATCH Commun。数学。计算。化学。，76, 659-667 (2016) ·Zbl 1461.05034号
[4] Alizadeh，Y。；Klavíar，S.，关于维纳复杂度等于其阶的图和关于非对称图的维纳指数，Appl。数学。计算。，328, 113-118 (2018) ·Zbl 1427.05064号
[5] Buckley，F.，《以自我为中心的图形》，纽约科学院。科学。，576, 71-78 (1989) ·Zbl 0792.05050号
[6] Dobrynin，A.A.，2-连通传输不规则图的无限族，应用。数学。计算。，340, 1-4 (2019) ·Zbl 1428.05081号
[7] Dobrynin，A.A.，连通三次传输不规则图的无限族，离散应用。数学。，257, 151-157 (2019) ·Zbl 1406.05054号
[8] Dobrynin，A.A.，偶数阶传输不规则树的无限族，离散数学。，342, 74-77 (2019) ·Zbl 1400.05068号
[9] 杜，Z。；周，B。；Trinajstić，N.，萨格勒布偏心率指数的极值特性，克罗地亚。化学。Acta，85359-362（2012年）
[10] 古普塔，S。；辛格，M。；Madan，A.K.，《连接偏心率指数：预测生物活性的新型拓扑描述符》，J.Mol.Graph。型号。，18, 18-25 (2000)
[11] 哈马克，R。；伊姆里奇，W。；Klavžar，S.，《产品图手册》（2011），CRC出版社：CRC出版社，佛罗里达州博卡拉顿·兹比尔1283.05001
[12] Jemilet，D.A。；Rajasingh，I.，《蜘蛛的维纳维数，（k）元树和二项式树》，《国际纯粹应用杂志》。数学。，109, 143-149 (2016)
[13] 克拉夫扎尔，S。；Jemilet，D.A。；拉贾辛格，I。；Manuel，P。；Parthiban，N.，三角网格的一般传递引理和维纳复杂性，应用。数学。计算。，338, 115-122 (2018) ·Zbl 1427.05070号
[14] Lin，H。；Ch.Das，K。；Wu，B.，图的远程和距离特征值，离散应用。数学。，215, 218-224 (2016) ·Zbl 1346.05170号
[15] 麦凯，B.D。；Piperno，A.，实用图同构，II，J.符号比较。，60, 94-112 (2014) ·Zbl 1394.05079号
[16] Myrvold，W.L。；Ellingham，M.N。；霍夫曼，D.G.，《二叉图是边可重构的》，《图论》，11，281-302（1987）·Zbl 0661.05047号
[17] Plesník，J.，关于图或有向图中所有距离的和，J.图论，8，1-21（1984）·Zbl 0552.05048号
[18] 齐，X。；周，B。；Li，J.，单圈图的萨格勒布偏心指数，离散应用。数学。，233, 166-174 (2017) ·Zbl 1372.05044号
[19] 夏尔马，V。；Goswami，R。；Madan，A.K.，《偏心连接性指数：用于结构-性能和结构-活性研究的新型高分辨拓扑描述符》，J.Chem。Inf.计算。科学。，37, 273-282 (1997)
[20] Vukićević，D。；Graovac，A.，关于第一和第二归一化萨格勒布偏心率指数比较的注释，Acta Chim。斯洛文尼亚。，57, 524-528 (2010)
[21] Xu，K。；Alizadeh，Y。；Ch.Das，K.，关于图的两个基于偏心度的拓扑指数，离散应用。数学。，233, 240-251 (2017) ·兹比尔1372.05119
[22] Xu，K。；Ch.Das，K。；克拉夫扎尔，S。；Li，H.，维纳指数和萨格勒布偏心率指数的比较，MATCH Commun。数学。计算。化学。，84595-610（2020）·Zbl 1473.92107号
[23] Xu，K。；Ch.Das，K。；刘浩，图的连接偏心指数的一些极值结果，J.Math。分析。申请。，433, 803-817 (2016) ·兹比尔1321.05142
[24] Xu，K。；顾，X。；Gutman，I.，图的完全不规则性和非自中心性之间的关系，应用。数学。计算。，337, 461-468 (2018) ·兹比尔1427.05122
[25] Xu，K。；Li，X.，图的两个基于离心率的拓扑指数之间的比较，Croat。化学。《学报》，89，499-504（2016）
[26] Xu，K。；刘，H。；Das，K.C。；Klavíar，S.，嵌入给定半径的几乎自中心图，J.Comb。最佳。，36, 1388-1410 (2018) ·Zbl 1410.05060号
[27] 张，H。；李，S。；Xu，B.，给定参数关于偏心距离和和偏心连接性指数的极值图，离散应用。数学。，254, 204-221 (2019) ·Zbl 1404.05093号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。