图的ISDD指数的界
Bounds of ISDD Indices of Graphs作者机构:中北大学理学院山西太原030051
出 版 物:《中北大学学报(自然科学版)》 (Journal of North University of China(Natural Science Edition))
年 卷 期:2022年第43卷第5期
页 面:385-389页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:山西省自然科学基金资助项目(201901D211227)
摘 要:设G=(V(G),E(G))为n阶m条边的无向图,其顶点集为V(G)={v1,v2,…,vn},边集为E(G),G的反对称分割指数为ISDD(G)=∑_(v_(i)v_(j)(didj/d_(i)(2)+d_(j)^(2))).本文利用不等式及图的不变量对ISDD(G)和其他指数的关系进行了研究,得到了ISDD(G)的一些上、下界,并且证明了在一定条件下,ISDD(G)指数和对称分割指数SDD(G)是线性相关的.