位置：成果数据库 > 期刊 > 期刊详情页
图的零度综述
  • ISSN号：1000-5641
  • 期刊名称：华东师范大学学报(自然科学版)
  • 时间：0
  • 页码：1002-1014
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]华东师范大学数学系,上海200241, [2]滁州学院数学系,安徽滁州239000
  • 相关基金：基金项目：国家自然科学基金（10671074,60673048）;安徽省教育厅自然科学基金（KJ20078002）
  • 相关项目：图的标号问题与子图存在性的理论和算法研究
作者： 翟明清|束金龙|
关键词： 图, 谱, 零度, graph, spectra, nullity
中文摘要：

综述无向简单图零度问题近年来所取得的研究进展．该问题不仅对于深入了解图的各种性质有重要意义，而且有很好的化学应用背景．具体介绍了二部图、树、单圈图、双圈图和树的线图等的零度刻划，还讨论了大零度图等问题．

英文摘要：

This paper gave a review of recent developments in the study of nullities of undirected simple graphs. The nullity problem is very interesting in characterizing all graphs as well as in determination of the instability of a molecule in chemistry. Nullities of bipartite graphs, cycle graphs, bicycle graphs, tree graphs, line graphs of trees, and graphs with large nullities were discussed.

同期刊论文项目
图谱理论及其相关问题
期刊论文 39
图的标号问题与子图存在性的理论和算法研究
期刊论文 44
同项目期刊论文
On the Laplacian Spectral Radius of Graphs
The spread of the unicyclic graphs
note Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
The Laplacian spectral radius of bicyclic graphs with given girth
一类新变换图的基本性质
Halin图谱半径的新上界及极图
关于最大度确定的树的谱半径
On the spectral radius of bipartite graphs with given diameter
不含3-圈和4-圈的平面图的列表均匀染色
色数与谱半径和生成偶子图(英文)
连通图的排序
Sharp bounds for the spectral radius of digraphs
Normal forms for orthogonal similarity classes of matrices
Forest growth modelling by using matrix theory
图的Q-谱谱半径的可达界
CS-阵的组合刻划
Stability of Invariant Subspaces of Real Tri-diagonal Matrices
树的Nordhaus-Gaddum类型谱半径的排序
具有k条割边的极图
A sufficient condition for cyclability in directed graphs
图的移接变换与谱半径大小的关系
(k, m)-Catalan numbers and hook length polynomials for plane trees
The DLT Algorithm and Its Improvement
Complete Positivity of Affinity Matrices
具有次大和第三大谱半径的n阶2-树(英文)
变换图的正则性和谱半径
具有次大和第三大谱半径的n阶2-树
具有特殊工件的平行机在线排序问题
树的Nordhaus—Gaddum类型谱半径的排序
树的变形与代数连通度
Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter
图的L(3,2,1)-标号
图和有向图的测地数
有向图的L(j,k)数的上界(英文)
An extremal problem on non-full colorable graphs
Extremal problems on consecutive L(2,1)-labelling
The geodetic numbers of graphs and digraphs
A linear-time algorithm for paired-domination problem in strongly chordal graphs
Distance paired-domination problems on subclasses of chordal graphs
The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices
Maximizing the spectral radius of bicyclic graphs with fixed girth
The minimum spectral radius of graphs with a given independence number
Maximizing the Laplacian spectral radii of graphs with given diameter
The minimal Laplacian spectral radius of trees with a given diameter
一类新变换图的基本性质
Distance-two labellings of Hamming graphs
The Upper and Lower Geodetic Numbers of Graphs
求图中顶点之间所有最短路径的一种算法
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Halin图谱半径的新上界及极图
关于最大度确定的树的谱半径
双圈连通图的L(2，1)-labelling(英文)
度为奇数的正则图的上负全控制数
Constructive characterizations of (gamma(p), gamma)- and (gamma(p), gamma(pr))-trees
求图中受顶点数限制的所有最短路径的算法
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
具有k条割边的极图
变换图的正则性和谱半径
具有次大和第三大谱半径的n阶2-树
具有特殊工件的平行机在线排序问题
树的Nordhaus—Gaddum类型谱半径的排序
Constructive characterizations of （γp, γ）- and （γp, γpr）-trees
有向图的L（j,k）数的上界
双圈连通图的L（2，1）-labelling
ON THE NUMBER OF INCREASING PATHS IN LABELED CYCLES AND STARS
Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter
The L（3,2, 1）-labeling on Bipartite Graphs
一类连通可满着色图的L（2,1）标号
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600