井冈山大学学报(自然科学版)2025,Vol.46Issue(1):8-13,6.DOI:10.3969/j.issn.1674-8085.2025.01.002
给定参数分子图的SDD指标的上界
UPPER BOUND OF SYMMETRIC DIVISION DEG INDEX OF MOLECULAR GRAPHS WITH GIVEN PARAMETERS
摘要
Abstract
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 obtained.Finally,the upper bounds of SDD index among all molecular graphs with given edge number and pendent vertices and molecular trees with given diameter are determined,and the corresponding extremal graphs are characterized.关键词
分子图/SDD指标/极值图Key words
molecular graph/SDD index/extremal graph分类
数学引用本文复制引用
何雨微,刘蒙蒙..给定参数分子图的SDD指标的上界[J].井冈山大学学报(自然科学版),2025,46(1):8-13,6.基金项目
国家自然科学基金项目(11961040) (11961040)