国家自然科学基金(11201156)
- 作品数:2 被引量:0H指数:0
- 相关作者:林宁贾珍王志远陈志琳刘木伙更多>>
- 相关机构:华南农业大学同济大学更多>>
- 发文基金:国家自然科学基金江苏省自然科学基金广东省大学生创新实验项目更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 变化Wiener指数的变点研究
- 2014年
- Wiener指数是Harold Wiener提出的广泛应用于化学研究中的一个重要拓扑指数。I.Gutman等把Wiener指数推广为变化Wiener指数。M.H.Liu等给出了最大度Δn/2时,树中最大的变化Wiener指数的极图。论文用数值计算方法研究了树F(n,Δ)和H(n,Δ)的变化Wiener指数的大小关系,得到了刻画树F(n,Δ)和树H(n,Δ)的变化Wiener指数大小关系的变点λ0和n,Δ之间的变化规律,以及给定最大度的树中次大(小)的变化Wiener指数的极图。特别地,得出Δ
- 陈志琳王志远林宁高鸿杰贾珍魏福义
- 关键词:最大度变点
- c-圈图的Laplace谱半径和最大度
- 2016年
- 设G是一个n阶的简单连通图,符号(d_1,d_2,...,d_n)表示G的度序列,其中d_1≥d_2≥···≥d_n,用符号?(G)表示G的最大度,而符号λ(G)表示G的Laplace谱半径.一个c-圈图是一个恰有n+c-1条边的n阶简单连通图,而符号C(n,?;c)表示最大度等于?的所有n阶c-圈图的集合.本文确定了当0≤c≤1/2(?-1)(?-2)时,C(n,?;c)中所有取得最小Laplace谱半径的极图,并分别确定了当?≥[n+2/3]且d_4≥2或?≥[n/3]+1且d_4=1时,C(n,?;1)中唯一取得最大Laplace谱半径的极图.进一步地,还证明了对于两个n阶的单圈图G和G′,如果?(G)≥[11n/30]+2且?(G)>?(G′),则λ(G)>λ(G′),并且界"[11n/30]+2"是最佳的.
- 单海英刘木伙
- 关键词:最大度度序列LAPLACE谱半径