×

图运算的乘法萨格勒布指数。 (英语) Zbl 1280.05023号

摘要:最近,R.托德斯基尼等人【“基于新顶点度函数的新型分子描述符”,in:I.Gutman(ed.)等人,《新型分子结构描述符——理论与应用》I.Kragujevac:Univ.Kragujevac.73–100(2010);“基于顶点度函数新的局部顶点不变量和分子描述符”,匹配公用。数学。计算。化学。64,No.2359-372(2006)]提出了普通萨格勒布指数的乘法变体,其定义如下:\[\在v(G)}d_G(v)^2中,prod_1=\prod_1(G)=\prot_{v\,在E(G){d_G_uv\中,\quad\prod_2=\prod_2(G)=\prod_ uv\。\]这两个图不变量被称为乘法萨格勒布指数I.古特曼[巴尼亚·卢卡(Banja Luka)《社会数学》(Bull.Soc.Math.)第18、17–23页(2011年;Zbl 1265.05099号)]. 本文导出了图的连接、笛卡尔积、冠积、合成和析取的乘法萨格勒布指数的上界,并对一些著名图的指数进行了估计。

MSC公司:

05C07号机组 顶点度数
05C90年 图论的应用
05C76号 图形操作(线条图、产品等)
05二氧化碳
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] doi:10.1016/j.camwa.2008.03.003·Zbl 1155.05316号 ·doi:10.1016/j.camwa.2008.03.003
[2] doi:10.1016/j.dam.2008.06.015·Zbl 1172.05314号 ·doi:10.1016/j.dam.2008.06.015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。