×

关于图的部分Hosoya多项式的零点。 (英语) Zbl 1459.05129号

小结:部分Hosoya多项式(或简称部分H多项式)可以用来构造著名的Hosoya-多项式。该多项式的第(i)个系数是为图(G)的任意顶点(u)定义的,是距离(u)(i)处的顶点数。本文的目的是确定几个著名图的部分H多项式,然后研究它们的零点的位置。为了追求这一点,我们用部分\(H\)-多项式的零点的最小和最大模来刻画图的结构。最后,我们定义了偏(H)多项式的另一个图多项式,参见[M.Dehmer先生等人,“轨道多项式:图的对称性的新度量”,提交了]。此外,我们还确定了该多项式对于特定图的唯一正根。

MSC公司:

05C31号 图多项式
05C07号机组 顶点度数
05C35号 图论中的极值问题
92E10型 分子结构(图形理论方法、微分拓扑方法等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bonchev,D.,《化学结构表征的信息理论指数》(1983),研究出版社::研究出版社:英国奇切斯特。
[2] Bonchev,D.,分子1的拓扑顺序。重温分子分支,J.Mol.Struct。(Theochem),336137-156(1995)
[3] Bonchev,D。;Trinajestić,N.,《信息论、距离矩阵和分子分支》,化学杂志。物理。,67, 4517-4533 (1977)
[4] Bonchev,D。;Rouvray,D.H.,《化学图论、导论和基础》(1991),珠算出版社:美国纽约州纽约市珠算出版社·Zbl 0746.05063号
[5] Brown,J.I。;摩尔,L。;Oellermann,O.R.,关于图的维纳多项式的根,离散数学。,341, 2398-2408 (2018) ·Zbl 1392.05057号
[6] D.R.卡迈克尔。;梅森,T.E.,代数方程根注释,布尔。阿默尔。数学。学会,21,14-22(1914)
[7] Cauchy,A.L.,《数学竞赛》,《奥弗莱斯》,第9卷,第122页(1829年)
[8] Dehmer,M.,《复杂网络中的信息处理:图熵和信息泛函》,应用。数学。计算。,第201页,第82-94页(2008年)·Zbl 1152.05361号
[9] M.Dehmer,Z.Chen,F.Emmert-Streibd,A.Mowshowitz,K.Varmuzag,H.Jodlbauer,Y.S.S.Tripathi,J.Tao,《轨道多项式:图形对称性的一种新度量》,已提交。
[10] Dehmer,M。;Emmert Streib,F。;Shi,Y.,基于拓扑指数重访的图形距离度量,Appl。数学。计算。,266, 623-633 (2015) ·Zbl 1410.05041号
[11] Dehmer,M。;陈,Z。;Emmert-Streib,F。;Shi,Y。;Tripathi,S.,《重新审视高分辨力的图形测量:随机多项式方法》,Inform。科学。,467, 407-414 (2018) ·Zbl 1450.62060号
[12] Dehmer,M。;陈,Z。;Emmert-Streib,F。;莫肖维茨,A。;Shi,Y。;特里帕蒂,S。;Zhang,Y.,《关于检测图中的结构分支和循环性:基于多项式的方法》,Inf.Sci。,471, 19-28 (2019) ·Zbl 1441.05194号
[13] Dehmer,M。;Illić,A.,维纳多项式和距离多项式的零点位置,PLoS ONE,7,e28328(2012)
[14] Dehmer,M。;Mowshowitz,A.,《图熵测量的历史》,《信息科学》。,1, 5778 (2011)
[15] Dehmer,M。;Mowshowitz,A.,多项式零点模的界,应用。数学。计算。,218, 4128-4137 (2011) ·Zbl 1251.65066号
[16] Dehmer,M。;Mowshowitz,A。;Shi,Y.,使用基于Hosoya的指数进行图的结构区分,PLoS ONE,9,e102459(2014)
[17] Dehmer,M。;Shi,Y。;Mowshowitz,A.,基于部分Hosoya多项式复数零点的图度量的判别能力,应用。数学。计算。,250, 352-355 (2015) ·Zbl 1328.05095号
[18] Dehmer,M。;Sivakumar,L。;Varmuza,K.,《使用新的基于特征值的描述符唯一识别分子结构》,MATCH Commun。数学。计算。化学。,67147-172(2012年)
[19] Diudea,M.V.,《纳米分子和纳米结构、多项式和指数》,《数学化学专著》,克拉古耶瓦茨大学和克拉古耶娃科学学院。克拉古耶瓦茨,塞尔维亚(2010年)
[20] Dong,F.M。;Koh,K.M.先生。;Teo,K.L.,《图的色多项式和色性》(2005),世界科学出版公司:世界科学出版有限公司,新泽西州哈肯萨克·Zbl 1070.05038号
[21] Ellis-Monaghan,J.A。;Merino,C.,图多项式及其应用i:tutte多项式,复杂网络的结构分析,波士顿/巴塞尔:Birkhäuser,M.Dehmer,219-255(2010)·Zbl 1221.05002号
[22] Fujiwara,M.,《wurzeln einer algebraischen gleichung的绝对表达式》,Tóhoku Math。J.,10167-171(1916)
[23] Ghorbani,M。;Dehmer,M。;拉贾比·帕尔萨,M。;Emmert Streib,F。;Mowshowitz,A.,富勒烯图的Hosoya熵,应用。数学。计算。,352, 88-98 (2019) ·Zbl 1428.05245号
[24] Ghorbani,M。;Dehmer,M。;拉贾比·帕尔萨,M。;Mowshowitz,A。;Emmert-Streib,F.,关于富勒烯图上基于距离的熵的性质,熵,21,482(2019)
[25] Ghorbani,M。;Dehmer,M。;Mowshowitz,A。;Emmert-Streib,F.,《重访图的Hosoya熵》,《对称》,第11期,第1013页(2019年)
[26] Ghorbani,M。;Dehmer,M。;Zangi,S.,关于富勒烯图熵的某些方面,MATCH Commun。数学。计算。化学。,81, 163-174 (2019) ·Zbl 1471.92431号
[27] M.Ghorbani,M.Dehmer,M.Hakimi-Nezhaad,A.Lotfi,F.Emmert-Streib,提交了关于hosoya多项式零点的新结果。
[28] 古特曼,I。;Harary,F.,匹配多项式的推广,实用数学。,24, 97-106 (1983) ·Zbl 0527.05055号
[29] Gutman,I.,图论中的多项式,(Bonchev,D.;Rouvray,D.H.,化学图论,导论和基础(1991),算盘出版社:美国纽约州算盘出版社),133-176·Zbl 0746.05063号
[30] Harary,F.,图论(1969),Addison-Wesley出版公司:Addison-Whesley出版公司波士顿·Zbl 0182.57702号
[31] Hosoya,H.,关于化学中的一些计数多项式,离散应用。数学。,19, 239-257 (1988) ·Zbl 0633.05006号
[32] Kakeya,S.,关于正系数代数方程根的极限,东北数学。J.,2140-142(1912年)
[33] 洛娃·希兹,L。;Pelikaá,J.,关于树的特征值,周期。数学。匈牙利。,3, 175-182 (1973) ·Zbl 0247.05108号
[34] Marden,M.,《多项式几何》,《数学》。调查3(1966),美国数学学会:美国数学学会普罗维登斯,RI·兹标0173.02703
[35] 可在http://www.cs.anu.edu.au/peoples/bdm/。
[36] Mowshowitz,A。;Dehmer,M.,图的Hosoya熵,熵,17,1054-1062(2015)·Zbl 1338.05267号
[37] Randić,M。;弗拉科,M。;Novic,M.,作为分子描述符的特征值,(Diudea,M.V.,《分子描述符的QSPR/QSAR研究》(2001),Nova出版社:Nova Publishing Huntington,NY,USA),93-120
[38] 桑塔格,D。;Pena,J.M.,《链图和基因网络》(Hommersom,A.;Lucas,P.,《生物医学知识表示基础》,《计算机科学讲义》,第9521卷(2015),施普林格:施普林格商学院)
[39] Tikoo,M.L.,多项式零点的位置,美国数学。周一。,74, 688-690 (1967) ·Zbl 0186.12601号
[40] Walsh,J.L.,代数方程根的不等式,《数学年鉴》。,2, 285-286 (1924)
[41] Zilovic,M.S。;罗伊特曼,L.M。;组合,P.L。;Swamy,M.N.,多项式零点的界,IEEE Trans。电路系统。一、 39476-478(1992)·Zbl 0753.30004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。