给定参数分子图的SDD指标的上界OA
UPPER BOUND OF SYMMETRIC DIVISION DEG INDEX OF MOLECULAR GRAPHS WITH GIVEN PARAMETERS
研究了给定边数和悬挂点数的n阶分子图和给定直径n阶分子树的SDD指标的上界,并刻画了相应的极值图.首先根据分子图的顶点、边以及顶点的度之间的关系,构建线性方程组,然后通过解线性方程组得到图G的SDD指标的一个表达式,最终确定了给定边数和悬挂点数的n阶分子图和给定直径的n阶分子树的SDD指标的上界及其达到上界的极值图.
In this paper,the upper bounds of SDD index among n order molecular graphs with given edge number and pendent vertices and n order molecular trees with fixed diameter are studied,and the corresponding extremal graphs are also characterized.Firstly,based on the relationship between the vertices,edges and degrees of the graph,the system of linear equations is constructed.Then,by solving the system of linear equations,an expression of the index of the graph is …查看全部>>
何雨微;刘蒙蒙
兰州交通大学数理学院,甘肃,兰州 730070兰州交通大学数理学院,甘肃,兰州 730070
数学
分子图SDD指标极值图
molecular graphSDD indexextremal graph
《井冈山大学学报（自然科学版）》 2025 (1)
8-13,6
国家自然科学基金项目(11961040)
评论