王文环
- 作品数:12 被引量:4H指数:1
- 供职机构:上海大学理学院数学系更多>>
- 发文基金:国家自然科学基金上海市教育委员会重点学科基金福建省教育厅科技项目更多>>
- 相关领域:理学更多>>
- 不含偶圈(n,m)-图匹配多项式的最大根
- 2023年
- 令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),其中m(G,k)是图G中k-匹配的数目,0≤k≤[n/2]。令Φ_(n,m)是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3(n-1)/2。本文介绍了四个新的比较匹配多项式最大根的变换方法,从而刻画了Φ_(n,m)中具有匹配多项式最大根的图。
- 袁玲王文环
- 关键词:匹配多项式偶圈
- 禁用{B_(k+1),K_(2,l+1)}的图α谱半径极值问题
- 2023年
- 令K_(s,t)是完全二部图,K_(n)是完全图,其中s,t和n是正整数.令B_(4,l)是由l个共享一条边的K_(4)构成的图,B_(l)是由B_(4,l)的所有生成子图构成的集合.本文研究了禁用{B_(k+1),K_(2,l+1)}的图的最大α-谱半径问题.利用B_(k+1)和K_(2,l+1)的结构特点以及基本不等式,在具有n个顶点、最大度为Δ且禁用{B_(k+1),K_(2,l+1)}的连通图中,获得了α-谱半径的上界,且刻画了达到上界的极值图.相应地,在具有n个顶点、最大度为Δ且禁用B_(k+1)或K_(2,l+1)的连通图中,得到了α-谱半径的上界.
- 周金秀王文环
- 三圈图的最小匹配能量(英文)
- 2018年
- 图的匹配能量定义为该图匹配多项式的零点的绝对值之和.给出了三圈图集合中具有最小匹配能量的图.
- 王文环钟蕾
- 双圈图的最大Estrada指数
- 2014年
- 令B_n^+表示顶点个数为n的双圈二部图的集合.考虑了B_n^+中图依Estrada指数从大到小的排序问题.利用二部图的Estrada指数和最大特征值之间的关系,当n≥8时,得到了B_n^+中具有最大和次大Estrada指数的图.
- 徐薇薇王文环
- 关键词:双圈图二部图
- Δ(G)≤3的具有完美匹配的单圈图的能量下界
- 2002年
- 讨论了Δ(G) ≤ 3的具有完美匹配的单圈图G的能量问题 。
- 王文环
- 关键词:下界单圈图完美匹配邻接矩阵特征多项式特征根
- 具有完美匹配的图依能量的排序
- 图的能量定义为图连接矩阵的所有特征根的绝对值之和.在化学图论中,研究具有极值能量的图具有十分重要的理论意义和应用价值.图的能量越大(小),相应化合物的热力学稳定性越强(弱).
共轭分子图根据其是否具有Kekul...
- 王文环
- 关键词:完美匹配化学图论
- 有向图斜能量的若干性质被引量:2
- 2017年
- 令G为简单无向图,给图G的每条边赋予一个方向,得到的有向图记为G~σ.有向图G~σ的斜能量ε_s(G~σ)定义为G~σ的斜邻接矩阵特征值的绝对值之和.运用奇异值不等式,得到了有向图斜能量和去边后所得有向子图斜能量之间的若干性质.
- 郑连江王文环
- 关键词:有向图奇异值不等式
- 具有给定分支数森林的最小能量图
- 2012年
- 将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.Fn,q是顶点个数为n,分支个数为q的森林的集合.对于给定的n和q,给出Fn,q中具有最小能量的图。
- 王文环
- 树依能量的排序被引量:1
- 2012年
- 令Tn是顶点个数为n的树的集合.已有学者针对Tn中树依能量从小到大的排序提出了两个猜想,其中一个猜想是Tn中两个图能量的比较,另一个是Tn中当n≥7 117 599时的第10小至第12小能量树.该文证明这两个猜想成立;确定Tn中当n≥7 117 599时前12个具有较小能量的树.
- 王文环徐薇薇
- 关键词:排序
- 具有完美匹配的单圈图的能量
- 该文我们研究具有完美匹配的连通单圈图G的能量,图G有n个顶点和m条边.在第二章里,得到了这类图的极小能量图.在Huckel分子轨道理论中,所考虑的共轭碳氢化合物的分子常用碳原子骨架图来表示,此类图的特征是所有顶点的度不超...
- 王文环
- 关键词:单圈图完美匹配
- 文献传递