阿什温·萨赫;梅塔布·索尼 关于两个萨格勒布指数之间的差异。 （英语） Zbl 1392.05028号 离散数学。 341，第9号，2575-2589（2018）. 小结：我们检查了数量\[S（G）=E（G）}中的sum_{uv（degu，degv）\]在具有固定边数的图的集合上。主要结果表明，根据边数和最近三角形数之间的距离，通过三种不同的构造可以获得S（G）的最大可能值。此外，当图集被限制为二部图、森林图或给定足够多边的平面图时，我们确定了最大可能值。数量（S（G））对应于两个研究得很好的指标之间的差异，即图的不规则性和图中度的平方和。这些被称为数学化学领域的第一和第三萨格勒布指数。 引用于三文件 数学溢出问题： 关于平面图的一个猜想 MSC公司： 05C07号机组 顶点度数 05立方厘米35 图论中的极值问题 关键词：萨格勒布指数 软件：数学溢出 PDF格式BibTeX公司 XML格式引用 \textit{A.Sah}和\textit{M.Sawhney}，离散数学。341，第9号，2575--2589（2018；Zbl 1392.05028） 全文： 内政部 arXiv公司 参考文献： [1] Hosam Abdo，Nathann Cohen，Darko Dimitrov，图的不规则性的边界和计算，2012年。arXiv预打印arXiv:1207.4804；Hosam Abdo，Nathann Cohen，Darko Dimitrov，图的不规则性的边界和计算，2012年。arXiv预打印arXiv:1207.4804·Zbl 1464.05048号 [2] Bernardo M.的Ábrego。；费尔南德斯-商户，西尔维亚；迈克尔·纽鲍尔（Michael G.Neubauer）。；William Watkins，图中度的平方和，J.不等式。纯应用程序。数学。，10, 64, 369, (2009) ·Zbl 1182.05032号 [3] 鲁道夫·阿尔斯威德；卡托纳，Gyula O.H.，具有最大相邻边对数的图，数学学报。匈牙利。，32, 1-2, 97-120, (1978) ·Zbl 0386.05036号 [4] 迈克尔·奥·艾伯森（Michael O.Albertson），《图的不规则性》（The unregulatory of a graph），阿尔斯·科姆（Ars Combin），第46期，第219-225页，（1997年）·兹伯利0933.05073 [5] Cheng，T.C.Edwin；郭永林；张胜贵；杜永军，二部图度平方和的极值，离散数学。，309, 6, 1557-1564, (2009) ·Zbl 1229.05135号 [6] Das，Kinkar Ch.，最大化图的次数平方和，离散数学。，285, 1, 57-66, (2004) ·Zbl 1051.05033号 [7] Das，Kinkar Ch.公司。；徐克祥；Nam，Junki，Zagreb图指数，Front。数学。中国，10，3，567，（2015）·Zbl 1316.05029号 [8] de Caen，Dominique，图中度平方和的上界，离散数学。，185, 1-3, 245-248, (1998) ·Zbl 0955.05059号 [9] Erdős，Paul，关于某些图中包含的完整子图的数量，Magy。周二。阿卡德。马特·库塔托国际公司。，7, 3, 459-464, (1962) ·Zbl 0116.01202号 [10] Erdős，P.，具有最大相邻边对数的图综述，数学。评论，80g，05053，（1980） [11] Fath-Tabar，G.H.，新旧萨格勒布图索引，MATCH Commun。数学。计算。化学。，65, 79-84, (2011) ·Zbl 1265.05146号 [12] Hakimi，S.Louis，关于一组整数作为线性图顶点度的可实现性。i、 J.Soc.Ind.申请。数学。，10, 3, 496-506, (1962) ·Zbl 0109.16501号 [13] Havel，Václav，关于有限图存在性的评论，Cas。害虫。材料，80，477-480，（1955）·Zbl 0068.37202号 [14] Michael A.Henning。；Dieter Rautenbach，《关于二部图的不规则性》，离散数学。，307, 11-12, 1467-1472, (2007) ·兹比尔1126.05060 [15] Katz，Moshe，（0-1）矩阵的重排，以色列数学杂志。，9, 1, 53-72, (1971) ·Zbl 0215.33405号 [16] 李建熙；刘，杨；Shiu，Wai Chee，两类树的不规则性，离散数学。西奥。计算。科学。，17, 3, 203, (2016) ·Zbl 1343.05048号 [17] 罗伟；周波，关于给定匹配数的树和单圈图的不规则性，Util。数学。，83, 141-147, (2010) ·Zbl 1242.05223号 [18] Mader、Wolfgang、Homorphieegeneschaften und mittlere kantendichte von graphen、Math。安，174,4265-268，（1967）·Zbl 0171.22405号 [19] 布伦丹·麦凯(https://mathoverflow.net/users/9025/brendan网站米ckayhttps://mathoverflow.net/q/273694; 布伦丹·麦凯(https://mathoverflow.net/users/9025/brendan网站米ckayhttps://mathoverflow.net/q/273694 [20] Nikiforov，Vladimir，度的平方和：尖锐渐近，离散数学。，307, 24, 3187-3193, (2007) ·邮编1127.05054 [21] 舒梅切尔，E.F。；Hakimi，S.L.，《关于平面图形度序列》，SIAM J.Appl。数学。，32, 3, 598-609, (1977) ·Zbl 0363.05029号 [22] 塔瓦科利，莫斯塔法；弗莱顿拉巴尼亚；米尔扎瓦齐里（Mirzavaziri，Madjid）；阿什拉菲、阿里·雷扎；Gutman，Ivan，《极不规则图》，Kragujevac J.Math。，37, 1, 135-139, (2013) ·Zbl 1299.05060号 [23] Zhou，Bo，关于萨格勒布指数的评论，MATCH Commun。数学。计算。化学。，57, 591-596, (2007) ·Zbl 1141.05027号 [24] 周波；罗伟，《论图的不规则性》，阿尔斯·库姆，88，55-64，（2008）·Zbl 1224.05110号 [25] 周波；Stevanovic，Dragan，萨格勒布指数注释，MATCH Commun。数学。计算。化学。，56, 571-578, (2006) ·兹比尔1119.05307 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。