闻人凯
- 作品数：8 被引量：22H指数：3
- 供职机构：华东师范大学理工学院数学系更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金高等学校骨干教师资助计划更多>>
- 相关领域：理学更多>>
- 图的Laplacian谱半径界的可达性被引量：8
- 2001年
- 设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。
- 束金龙闻人凯
- 关键词：邻接谱半径LAPLACIAN谱半径连通图可达性
- 图的二维带宽及其Laplacian特征值(英文)
- 2002年
- 图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值（通常是最小值）.本文研究了图的二维带宽与其Laplacian特征值之间的关系.
- 肖恩利束金龙闻人凯
- 关键词：LAPLACIAN特征值简单图有限图无向图
- 关于乘法分拆数的一个猜想和上界
- 1994年
- 本文证明了乘法分拆数的一个上界,由此证明了Hughes-Shallit的第二猜想,同时证明了对任意的正数a,存在一个自然数N,当n≥N时,n的乘法分拆数f(n)0,使这个集合中的自然数的乘法分拆数≤n^a。
- 杨耀池闻人凯
- 关键词：分拆数乘法分拆数上界自然数
- 两种拟牛顿法的Kantorovich分析被引量：7
- 1996年
- 本文在Ｎｅｗｔｏｎ－Ｋａｎｔｏｒｏｖｉｃｈ定理基础上，用［４］冲技巧对两种拟牛顿法－ＤＦＰ和ＢＦＧＳ方法给出了Ｋａｎｔｏｒｏｖｉｃｈ分析．
- 闻人凯
- 关键词：拟牛顿法非线性方程组
- 图的Laplacian谱半径的界被引量：1
- 2002年
- 设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径。该文证明了μ(G)≤max{d2u+d2v+Tu+Tv｜uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
- 邹渝波束金龙闻人凯
- 关键词：邻接谱半径LAPLACIAN谱半径简单连通图偶图
- 单圈图的Laplacian谱(英文)被引量：3
- 2003年
- G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵。作者考察了单圈图的Laplacian矩阵的谱性质,并着重讨论了单圈图的代数连通度。
- 肖恩利束金龙闻人凯
- 关键词：单圈图LAPLACIAN矩阵代数连通度
- 也谈“抽签摸奖有先后,对各人公平吗?”
- 2004年
- 在抽签摸奖过程中，如果后摸的人不知道先摸的人的摸奖结果，那么每人的中奖概率是相同的．如果后摸者知道先摸者的摸奖结果，中奖概率似乎会有所不同，这是否影响了抽奖的公平性呢?
- 闻人凯
- 关键词：概率论抽奖活动
- 图的代数连通度及其点连通度被引量：3
- 2003年
- G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E。
- 肖恩利束金龙闻人凯
- 关键词：LAPLACE矩阵代数连通度
