×
阿里·雷扎·阿什拉菲;阿里·加拉文;阿克巴·阿里

具有第六、第七和第八个最小不规则值的分子树。 （英语） 兹比尔1404.05026

离散数学。算法应用。 11，第1号，文章ID 1950002，10 p.（2019）.
摘要：图（G）的不规则性定义为E（G）}|d_u-d_v|\中的（\mathrm{irr}（G）=\sum_{uv\，其中\（d_u\）表示顶点\（u\ in v（G）\）的度，\（E（G。从全（n）-顶点（分子）树类中，具有前五个最小（mathrm{irr}）-值的图已经在文献中得到了刻画。本文的主要目的是确定在上述类的所有成员中分别具有第六个、第七个和第八个最小值（mathrm{irr}）的图（分别为（n \geq7）、（n \gerq8）和（n \ageq8））。

引用于6文件

MSC公司：

05二氧化碳 树
05C07号机组 顶点度数
05C75号 图族的结构特征
05立方厘米35 图论中的极值问题
05C90年 图论的应用

关键词：

不规则性;阿尔伯森指数;分子树;极值问题
PDF格式BibTeX公司 XML格式引用
\textit{A.R.Ashrafi}等人，《离散数学》。算法应用。11，第1号，文章ID 1950002，10 p.（2019；Zbl 1404.05026）
全文： 内政部

参考文献：

[1] Abdo，H.、Cohen，N.和Dimitrov，D.，最大不规则度图，Filomat28（7）（2014）1315-1322·Zbl 1464.05048号
[2] Abdo，H.和Dimitrov，D.，图运算下的图的不规则性，讨论。数学。图表理论34（2014）263-278·Zbl 1290.05062号
[3] Albertson，M.O.，图的不规则性，Ars。Comb.46（1997）219-225·Zbl 0933.05073号
[4] Ali，A.，Gutman，I.，Milovanović，E.和Milovanović，I.，图的度数的幂和：极值结果和边界，MATCH Commun。数学。计算。《化学》80（2018）5-84·Zbl 1468.05288号
[5] Ali，A.，Bhatti，A.A.和Raza，Z.，《多胺链的一些基于顶点度的拓扑指数》，J.Compute。西奥。《纳米科学》12（2015）2101-2107。
[6] Bell，F.K.，《关于图的不规则性的注记》，《线性代数应用》161（1992）45-54·Zbl 0776.05069号
[7] Borovićanin，B.，Das，K.C.，Furtula，B.和Gutman，I.，萨格勒布指数界限，MATCH Commun。数学。计算。《化学》78（2017）17-100·Zbl 1471.92406号
[8] Chen，X.，Hou，Y.和Lin，F.，图不规则的一些新谱界，应用。数学。计算320（2018）331-340·Zbl 1426.05088号
[9] Collatz，L.和Sinogowitz，U.，Spektren endlicher Grafen，Abh.Math。汉堡大学Sem.Univ.Hamburg21（1957）63-77·Zbl 0077.36704号
[10] Criado，R.、Flores，J.、del Amo，A.G.和Romance，M.，《网络中心及其线图：通过其不规则性进行分析比较》，《国际计算机杂志》。数学91（2014）304-314·Zbl 1291.05198号
[11] De，N.，Pal，A.和Abu Nayeem，Sk.Md.，《一些复合图的不规则性》，国际期刊应用。计算。数学2（2016）411-420·Zbl 1456.05085号
[12] Dimitrov，D.和Réti，T.，等不规则指数图，理工学院学报。Hung.11（2014）41-57。
[13] Dimitrov，D.和Škrekovski，R.，比较图的不规则性和总不规则性，Ars。数学。内容9（2015）45-50·Zbl 1332.05037号
[14] Estrada，E.，量化网络异质性，Phys。版本E82（2010）066102。
[15] Estrada，E.，Randić指数，不规则性和复杂生物分子网络，Acta Chim。斯洛文尼亚57（2010）597-603。
[16] Fath-Tabar，G.H.，新旧萨格勒布图索引，MATCH Commun。数学。计算。《化学》65（2011）79-84·Zbl 1265.05146号
[17] Fath-Tabar，G.H.，Gutman，I.和Nasiri，R.，极不规则树木，公牛。阿卡德。塞尔维亚科学。艺术（Cl.Sci.Math.Natur.）145（2013）1-8·Zbl 1299.05053号
[18] Goldberg，F.，《图形不规则性的谱界》，捷克。数学。J.65（140）（2015）375-379·Zbl 1349.05181号
[19] Gutman，I.、Ghalavand，A.、Dehghan-Zadeh，T.和Ashrafi，A.R.，《遗忘指数最小的图》，伊朗数学杂志。《化学》8（3）（2017）259-273·Zbl 1406.92762号
[20] Gutman，I.，Hansen，P.和Mélot，H.，极值图的可变邻域搜索，化学树不规则指数的比较，J.Chem。Inf.模型45（2）（2005）222-230。
[21] Gutman，I.和Trinajstić，N.，图论和分子轨道。交替碳氢化合物的总电子能，化学。物理学。Lett.17（1972）535-538。
[22] Hansen，P.和Mélot，H.，极值图的可变邻域搜索，图的不规则边界，DIMACS Ser。离散。数学。西奥。计算。科学69（2005）253-264·Zbl 1095.05019号
[23] Henning，M.A.和Rautenbach，D.，关于二部图的不规则性，Discre。数学307（2007）1467-1472·邮编1126.05060
[24] Kozerenko，S.和Skochko，V.，关于具有图形不平衡序列的图，代数光盘。数学18（2014）97-108·Zbl 1319.05042号
[25] Li，J.，Liu，Y.和Shiu，W.C.，两种树木的不规则性，Disc。数学。西奥。计算。科学.17（2016）203-216·兹比尔1343.05048
[26] Luo，W.和Zhou，B.，关于给定匹配数的树和单圈图的不规则性，Util。数学83（2010）141-147·Zbl 1242.05223号
[27] Nasiri，R.、Ellahi，H.R.、Ghoma，A.和Fath-Tabar，G.H.，《欧拉图的不规则性和完全不规则性》，伊朗数学杂志。《化学》9（2）（2018）101-111·Zbl 1406.92775号
[28] Nasiri，R.和Fath-Tabar，G.H.，《图形不规则性的第二个最小值》，电子。票据贴现。数学45（2014）133-140·Zbl 1338.05049号
[29] Réti，T.和Dimitrov，D.，《关于二叉图的不规则性》，理工学报。洪.10（7）（2013）117-134。
[30] Réti，T.、Sharafdini，R.、Dregelyi-Kiss，A.和Haghbin，H.，QSPR研究中用作分子描述符的图形不规则指数，MATCH Commun。数学。计算。《化学》79（2018）509-524·Zbl 1472.92338号
[31] Tavakoli，M.，Rahbarnia，F.和Ashrafi，A.R.，关于图的不规则性的一些新结果，J.Appl。数学。信息32（5-6）（2014）675-685·Zbl 1301.05074号
[32] Tavakoli，M.、Rahbarnia，F.、Mirzavaziri，M.，Ashrafi，A.R.和Gutman，I.，《极不规则图》，Kragujevac J.Math.37（1）（2013）135-139·Zbl 1299.05060号
[33] 周，B.和罗，W.，关于图的不规则性，Ars。Comb.88（2008）55-64·Zbl 1224.05110号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。