位置：成果数据库 > 期刊 > 期刊详情页
具有k条割边的极图
  • ISSN号：1000-5641
  • 期刊名称：华东师范大学学报(自然科学版)
  • 时间：0
  • 页码：83-88
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海海事大学数学系,上海200135, [2]华东师范大学数学系,上海200062
  • 相关基金：973项目（2006CB805901）;国家自然科学基金项目（106n074,60673048）;上海市自然科学基金（05ZR14046）;2006年上海高校选拔培养优秀青年教师专项基金（600304）
  • 相关项目：图谱理论及其相关问题
作者： 何沙|吴雅容|束金龙|
关键词： 割边, 移接变形, 谱半径, cut edge, graft transformation, spectral radius
中文摘要：

通过移接变形的方法研究具有七条割边的图的谱半径，给出了该图类的谱半径达到最大和第二大的极图．

英文摘要：

This paper showed the types of graphs with the largest spectral radius and the second largest spectral radius among all the graphs with k cut edges respectively.

同期刊论文项目
图谱理论及其相关问题
期刊论文 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类型谱半径的排序
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
变换图的正则性和谱半径
具有次大和第三大谱半径的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