×
马赫迪亚·阿扎里;纳斯林·德加迪;多斯利奇，托米斯拉夫

树和单圈图的不规则性的下界。 （英语） Zbl 1503.05021号

离散应用程序。数学。 324, 136-144 (2023)。
摘要：图中边的不平衡被定义为其端点度数差的绝对值。简单图（G）的不规则性定义为（G）所有边的不平衡之和。它被用作量化图形偏离规则性的度量。本文建立了树和单圈图的最大度不规则性的一个锐利下界，并刻划了相应的极值树和单循环图。

引用于1文件

MSC公司：

05C07号机组 顶点度数
05二氧化碳 树
05C38号 路径和循环
05C35号 图论中的极值问题

关键词：

顶点度数;不规则;树;单圈图;下界

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{M.Azari}等人，《离散应用》。数学。324136-144（2023年；Zbl 1503.05021）
全文： 内政部

参考文献：

[1] Abdo，H。；科恩，N。；Dimitrov，D.，《具有最大不规则性的图》，Filomat，281315-1322（2014）·Zbl 1464.05048号
[2] Abdo，H。；Dimitrov博士。；Gutman，I.，最大不规则图，离散应用。数学。，250, 57-64 (2018) ·Zbl 1398.05064号
[3] 阿卜多，H。；Dimitrov博士。；Gutman，I.，《图形不规则性及其测量》，应用。数学。计算。，357, 317-324 (2019) ·Zbl 1428.05300号
[4] 阿库内什，N。；乔·埃维克，A.S.，不规则指数半径的新界，应用。数学。计算。，219, 11, 5750-5753 (2013) ·Zbl 1272.05082号
[5] Albertson，M.O.，图的不规则性，Ars Combin.，46，219-225（1997）·Zbl 0933.05073号
[6] Alfuraidan，M.R。；Das，K.C。；Vetrík，T。；Balachandran，S.，给定直径的单圈图的广义和关联指数，离散应用。数学。，295, 39-46 (2021) ·Zbl 1460.05041号
[7] A.阿里。；Chartrand，G。；Zhang，P.，图的不规则性（2021），Springer:Springer-Cham·Zbl 1472.05001号
[8] Alizadeh，Y。；德国E。；Klavíar，S.，关于（pi）置换图、斐波那契立方体和树的不规则性，Bull。马来人。数学。科学。Soc.，43，4443-4456（2020年）·Zbl 1451.05038号
[9] Ashrafi，A.R。；加拉万德，A。；Ali，A.，《具有第六、第七和第八最小不规则值的分子树》，《离散数学》。算法应用。，第11、1条，第1950002页（2019年）·兹比尔1404.05026
[10] 博日奥维奇，V。；Ž. KovijanićVukićević，A。；波皮沃达，G。；潘，R.-Y。；Zhang，X.-D.，具有给定最大度顶点数的树的极限维纳指数，离散应用。数学。，304, 23-31 (2021) ·Zbl 1473.05061号
[11] 陈，X。；Hou，Y。；Lin，F.，图不规则性的一些新谱界，应用。数学。计算。，320, 331-340 (2018) ·Zbl 1426.05088号
[12] 陈，C。；刘，M。；顾，X。；Das，K.C.，具有给定顶点数和叶子数的树的极值增强萨格勒布指数，离散数学。，345，4，第112753条pp.（2022）·Zbl 1482.05048号
[13] Dehgardi，N。；Azari，M.，《关于莫斯塔尔指数的更多信息》，Appl。数学。电子票据，20，316-322（2020）·Zbl 1462.05075号
[14] Dehgardi，N。；刘建波，兰州固定最大度树木指数，MATCH Commun。数学。计算。化学。，86, 3-10 (2021) ·Zbl 1474.92147号
[15] 高，F。；Xu，K。；Došlić，T.，关于图的莫斯塔尔指数和不规则性的差异，布尔。马来人。数学。科学。社会学，44，2，905-926（2021）·Zbl 1462.05080号
[16] Goldberg，F.，《图形不规则性的谱界》，捷克斯洛伐克数学。J.，65，140，375-379（2015）·Zbl 1349.05181号
[17] 亨宁，医学硕士。；Rautenbach，D.，关于二分图的不规则性，离散数学。，307, 1467-1472 (2007) ·邮编1126.05060
[18] Li，J.等人。；刘，Y。；Shiu，W.C.，两类树的不规则性，离散数学。西奥。计算。科学。，17, 3, 203-216 (2016) ·Zbl 1343.05048号
[19] 刘，Y。；Li，J.，《论仙人掌的不规则性》，阿尔斯·库姆，143，77-89（2019）·Zbl 1449.05052号
[20] 罗，L。；Dehgardi，N。；Fahad，A.，整个萨格勒布树木指数的下界，离散Dyn。《国家社会》，2020年，第8616725条，pp.（2020）·Zbl 1459.05320号
[21] 罗，W。；周，B.，关于给定匹配数的树和单圈图的不规则性，Util。数学。，83141-147（2010年）·Zbl 1242.05223号
[22] 马云（Ma，Y.）。；曹，S。；Shi，Y。；Dehmer，M。；Xia，C.，Nordhaus-Gaddum关于图形不规则性的类型结果，Appl。数学。计算。，343, 268-272 (2019) ·Zbl 1428.05154号
[23] Matejić，M。；Mitić，B。；Milovanović，E。；Milovanović，I.，关于图的Albertson不规则性，科学。出版物。州立大学Novi Pazar，Ser。A： 申请。数学。通知。机械。，11, 2, 97-106 (2019)
[24] 齐，X。；杜，Z。；Zhang，X.，单圈图的Kirchhoff指数和度电阻距离的极值性质，MATCH Commun。数学。计算。化学。，84, 3, 671-690 (2020) ·Zbl 1473.92095号
[25] 雷蒂，T。；沙拉夫迪尼，R。；gelyi-Kiss博士，A。；Haghbin，H.，QSPR研究中用作分子描述符的图形不规则指数，MATCH Commun。数学。计算。化学。，79, 2, 509-524 (2018) ·Zbl 1472.92338号
[26] Sloane，N.J.A.，整数序列在线百科全书（2003），电子版，网址：http://www.research.att.com/njas/sequences/index.html
[27] 塔瓦科利，M。；Rahbarnia，F。；Ashrafi，A.R.，关于图的不规则性的一些新结果，J.Appl。数学。通知。，32, 5-6, 675-685 (2014) ·Zbl 1301.05074号
[28] Tomescu，I.，具有给定独立数的树和单圈图的极值顶点度函数指数，离散应用。数学。，306, 83-88 (2022) ·Zbl 1477.05047号
[29] 周，B。；罗伟，《论图的不规则性》，阿尔斯·科姆，88，55-64（2008）·Zbl 1224.05110号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。