×
谢哈尔·多杰森贝;布扬托克，Lkhagva;伊凡·古特曼;巴特门德·霍洛达格瓦;塔马斯·雷蒂

图形的不规则性。 （英语） Zbl 1505.92277号

匹配Commun。数学。计算。化学。 89，编号2，371-388（2023）.
摘要：图的不规则性是相邻顶点对度差的绝对值之和。确定了具有最大度（Delta）和第二最大度（Delta_1）的序树（n）之间具有最小不规则性的极值图，以及具有周长（g）和最大度（δ）的序单圈图。根据不规则性确定下限和上限。此外，还解决了最大不规则图的不规则性反问题。

引用于1文件

MSC公司：

92E10型 分子结构（图形理论方法、微分拓扑方法等）
05C92年 化学图论
PDF格式BibTeX公司 XML格式引用
\textit｛S.Dorjsembe｝等人，MATCH Commun。数学。计算。化学。89，编号2，371--388（2023；Zbl 1505.92277）
全文： 内政部

参考文献：

[1] H.Abdo，N.Cohen，D.Dimitrov，《最大不规则度图》，Filomat 28（2014）1315-1322·Zbl 1464.05048号
[2] D.Adiyanyam，E.Azjargal，L.Buyantogtokh，逐步不规则图的Bond关联度指数，AIMS数学。7 (2022) 8685-8700.
[3] A.R.Ashrafi，A.Ghalavand，具有第六、第七和八个最小不规则值的分子树，Disc。数学。阿尔戈。申请。11 (2019) #1950002. ·Zbl 1404.05026号
[4] H.Abdo，D.Dimitrov，图操作下的图的不规则性，讨论。数学。图论34（2014）263-278·Zbl 1290.05062号
[5] M.O.Albertson，图的不规则性，Ars Comb。46 (1997) 219-225. ·Zbl 0933.05073号
[6] M.O.Albertson，D.Berman，无重复脱树的Ramsey图，Congr。数字。83 (1991) 91-96. ·Zbl 0765.05073号
[7] A.Ali，G.Chartrand，P.Zhang，图中的不规则性，MATCH Com-mun。数学。计算。化学。88（2022），正在印刷中·Zbl 1502.00055号
[8] M.Behzad，G.Chartrand，《美国数学》，没有完美的图形。月刊74（1967）962-963·Zbl 0179.52701号
[9] L.Buyantogtokh，E.Azjargal B.Horoldagva，S.Dorjsembe，D.Adiyanyam，关于阶梯不规则图的最大尺寸，应用。数学。计算。392 (2021) #125683. ·Zbl 1508.05025号
[10] G.Chen，P.Erdős，C.Rousseau，R.Schelp，Ramsey问题涉及单色子图顶点的边色完备图的度，Eur.J.Comb。14 (1993) 183-189. ·Zbl 0785.05067号
[11] G.H.Fath-Tabar，新旧萨格勒布图指数，MATCH Commun。数学。计算。化学。65 (2011) 79-84. ·Zbl 1265.05146号
[12] G.H.Fath-tabar、I.Gutman、R.Nasiri，极不规则树木，公牛。阿卡德。Serbe科学。艺术。38 (2013) 1-8. ·兹比尔1299.05053
[13] A.Ghalavand，T.Sohail，《关于不规则的一些变化》，Disc。数学。莱特。3（2020）25-30·Zbl 1463.05053号
[14] I.Gutman，分子图的不规则性，Kragujevac J.Sci。38 (2016) 71-78.
[15] I.Gutman，逐步不规则图，应用。数学。计算。325 (2018) 234-238. ·Zbl 1428.05061号
[16] I.Gutman，基于度的拓扑指数的几何方法：Sombor指数，MATCH Commun。数学。计算。化学。86 (2021) 11-16. ·Zbl 1474.92154号
[17] I.Gutman，M.Togan，A.Yurttas，A.S.Cevik，I.N.Cangul，西格玛指数反问题，MATCH Commun。数学。计算。化学。79 (2018) 491-508. ·Zbl 1472.92306号
[18] P.Hansen，H.Mélot，极值图的可变邻域搜索。9.限定图的不规则性。数学。西奥。计算。科学。69 (2005) 253-264. ·Zbl 1095.05019号
[19] M.A.Henning，D.Rautenbach，关于二部图的不规则性，离散。数学。307 (2007) 1467-1472. ·邮编1126.05060
[20] B.Horoldagva，L.Buyantogtokh，S.Dorjsembe，I.Gutman，最大不规则图的最大最小尺寸，MATCH Commun。数学。计算。化学。76 (2016) 81-98. ·Zbl 1461.05057号
[21] B.Horoldagva，K.C.Das，单圈图的萨格勒布指数的夏普下限，Turk.J.Math。39 (2015) 595-603. ·Zbl 1342.05069号
[22] 林振中，周涛，王晓霞，苗立群，图的一般不规则指数，AIMS数学。7 (2022) 25-38. ·Zbl 1485.05031号
[23] 刘凤，张志忠，孟建军，最大不规则图和最大不规则无三角图的大小，图梳。30 (2014) 699-705. ·Zbl 1294.05098号
[24] I.同上。Milovanović，E.I.Milovanović，V.Ćirić，N.Jovanović，关于图的一些不规则测度，Sci。公共。州立大学Novi Pazar 8（2016）21-34。
[25] S.Mukwembi，关于最大不规则图，布尔。马来人。数学。科学。Soc.36（2013）717-721·Zbl 1270.05031号
[26] R.Nasiri，A.Gholami，G.H.Fath Tabar，H.R.Ellahi，极不规则单循环图，Kragujevac J.数学。43 (2019) 281-292. ·Zbl 1488.05063号
[27] V.Nikiforov，图的特征值和度偏差，林代数应用。414 (2006) 347-360. ·Zbl 1092.05046号
[28] T·Réti，关于图的不规则指数的一些性质，特别是关于σ-指数，应用。数学。计算。345 (2019) 107-115. ·Zbl 1428.05086号
[29] T.Réti，A.Ali，I.Gutman，《关于图的键加指数和原子-对加指数》，El.J.Math。2 (2021) 52-61.
[30] T.Réti，I.BáRányi，《关于平均图的不规则性表征》，理工学报。挂。18 (2021) 207-220.
[31] T.Réti，I.Milovanović，E.Milovanovć，M.Matejić，关于度偏差的图不规则指数，Filomat 35（2021）3689-3701。
[32] T.Réti，R.Sharafdini，A.Drégelyi-Kiss，H.Haghbin，QSPR研究中用作分子描述符的图形不规则指数，MATCH Commun。数学。计算。化学。79 (2018) 509-524. ·Zbl 1472.92338号
[33] M.Tavakoli，F.Rahbarnia，A.R.Ashrafi，关于图的不可逆性的一些新结果，J.Appl。数学。通知。32 (2014) 675-685. ·Zbl 1301.05074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。