给定直径的二部图中两类Zagreb指数差的极值问题研究OACHSSCD
Sharp Upper Bounds for the Difference of Zagreb Indices of Bipartite Graphs with a Given Diameter
在给定直径的二部图中研究两类 Zagreb 指数差的极值问题.主要利用反证法和图变换的思想,确定指数差的上界,并刻画达到上界时的极图结构.并在此基础上,通过考虑上界与直径之间的关系,进而刻画使得指数差的值达到最大、第二大时二部图的结构特征.
We study the extremal problems of two types of Zagreb index differences in bipartite graphs with a prescribed diameter.Using contradiction arguments and graph transformations,we determine sharp upper bounds and characterize the extremal graphs that attain them.Moreover,by examining the interplay between the upper bounds and the diameter,we further characterize the structures of bipartite graphs in which the Zagreb index differences achieve the largest and the second largest values.
李梦雨;张敏捷
湖北文理学院 数学与统计学院,湖北 襄阳 441053湖北文理学院 数学与统计学院,湖北 襄阳 441053
数理科学
Zagreb指数差二部图极值极图直径
Zagreb index differencesbipartite graphsextremal valuesextremal graphsdiameter
《湖北文理学院学报》 2026 (5)
5-11,7
国家自然科学基金数学天元专项基金(12426527)湖北文理学院研究生教育质量工程项目(YZ1202504)
评论