您的位置: 专家智库 > >

国家自然科学基金(10671074)

作品数:9 被引量:3H指数:1
相关作者:方坤夫朱俊蕾金正静徐光辉翟明清更多>>
相关机构:湖州师范学院浙江林学院华东师范大学更多>>
发文基金:国家自然科学基金浙江省教育厅科研计划国家重点基础研究发展计划更多>>
相关领域:理学环境科学与工程更多>>

文献类型

  • 9篇期刊文章
  • 1篇会议论文

领域

  • 10篇理学
  • 1篇环境科学与工...

主题

  • 5篇谱半径
  • 3篇英文
  • 2篇连通图
  • 2篇邻接
  • 2篇邻接谱
  • 1篇匀染
  • 1篇运筹
  • 1篇运筹学
  • 1篇色数
  • 1篇特征值
  • 1篇排序
  • 1篇平面图
  • 1篇染色
  • 1篇最小特征值
  • 1篇夏普
  • 1篇矩阵
  • 1篇均匀染色
  • 1篇PERRON...
  • 1篇SHARP
  • 1篇SPECTR...

机构

  • 5篇湖州师范学院
  • 2篇华东师范大学
  • 2篇浙江林学院
  • 1篇嘉兴学院

作者

  • 5篇方坤夫
  • 1篇束金龙
  • 1篇金正静
  • 1篇袁劲松
  • 1篇俞海昕
  • 1篇洪渊
  • 1篇吕长虹
  • 1篇朱俊蕾
  • 1篇翟明清
  • 1篇徐光辉

传媒

  • 3篇湖州师范学院...
  • 1篇华东师范大学...
  • 1篇数学的实践与...
  • 1篇吉首大学学报...
  • 1篇运筹学学报(...
  • 1篇Journa...
  • 1篇浙江理工大学...

年份

  • 1篇2011
  • 4篇2009
  • 3篇2008
  • 2篇2007
9 条 记 录,以下是 1-10
排序方式:
双圈连通图的L(2,1)-labelling(英文)
2008年
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,|f(u)-f(v)|≥2;当dG(u,v)=2时,|f(u)-f(v)|≥1。如果G的一个L(2,1)-labelling的像集合中没有元素超过k,则称之为一个k-L(2,1)- labelling.G的L(2,1)-labelling数记作l(G),是指使得G存在k-L(2,1)-labelling的最小整数k.如果G的一个L(2,1)-labelling中的像元素是连续的,则称之为一个no-hole L(2,1)-labelling.本文证明了对每个双圈连通图G,l(G)=△+1或△+2.这个工作推广了[1]中的一个结果.此外,我们还给出了双圈连通图的no-hole L(2,1)-labelling的存在性.
翟明清吕长虹
关键词:运筹学
不含3-圈和4-圈的平面图的列表均匀染色被引量:1
2009年
任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|/k」个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法讨论了不含3-圈和4-圈的平面图的结构,证明了对于不含3-圈和4-圈的平面图G,当k≥{maxΔ(G),6}时,G是k-均匀可选择的,同时G也是k-均匀可染的.
朱俊蕾方坤夫金正静
关键词:均匀染色平面图
色数与谱半径和生成偶子图(英文)
2009年
设G为n≥1阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1μ(G).其中k(≥1)为简单图G的色数.
方坤夫
关键词:谱半径LAPLACIAN谱半径色数
The unicyclic graphs with extremal signless Laplacian spectral spread
The signless Laplacian spectral spread of a graph is defined to be the difference between the largest eigenval...
Shi-Cai Gong School of Science
连通图的排序
2009年
利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对n阶树的集合进行了分类,得到了树的一个排序。其次,研究了连通图与树的合成图的分类与排序问题,得到了一个排序及固定割边数的具有最大谱半径的极图。
方坤夫
关键词:邻接谱谱半径排序
CS-阵的组合刻划
2008年
CS-阵是符号矩阵理论中的一类重要矩阵,与条件符号可解线性方程组密切相关.通过引入强行与强阵等概念,给出了CS-阵及与之相关的BCS-阵、极大CS-阵的组合刻划.
徐光辉
关键词:矩阵
图的Q-谱谱半径的可达界
2008年
通过对Q-阵及其特征值的分析刻划,得到了Q谱谱半径的一些可达上界和可达下界.最后给出了Lapla-cian谱谱半径的一个下界.
方坤夫
关键词:谱半径
图的移接变换与谱半径大小的关系被引量:2
2007年
利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论,并应用于特殊图,得到了特殊图上的移接变换与谱半径大小关系的一个结论.
方坤夫
关键词:邻接谱谱半径
具有次大和第三大谱半径的n阶2-树(英文)
2007年
利用Perron向量的概念,分别刻画出谱半径达到第二大和第三大的n阶2-树.特别对于n=6,给出了谱半径依次减小的5个6阶2-树.
俞海昕袁劲松洪渊束金龙
关键词:谱半径PERRON向量
Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter
2009年
The eigenvalues of graphs play an important role in the fields of quantum chemistry,physics, computer science, communication network, and information science. Particularly,they can be interpreted in some situations as the energy levels of an electron in a molecule or as the possible frequencies of the tone of a vibrating membrane.The diameter of a graph,the maximum distance between any two vertices of a graph, has great impact on the service quality of communication networks. So we were motivated to investigate the sharp lower bound of the least eigenvalue of graphs with given diameter. Let n, d be the set of graphs on n vertices with diameter d. For any graph G∈n,d,by considering the least eigenvalue of its connected spanning bipartite subgraph, we obtained the sharp lower bound of the least eigenvalue of graph G. Furthermore,an upper bound of Laplacian spectral radius of graph G was given.
刘瑞芳翟明清束金龙
关键词:最小特征值夏普
共1页<1>
聚类工具0