您的位置: 专家智库 > >

国家自然科学基金(11071088)

作品数:4 被引量:5H指数:1
相关作者:刘木伙柳柏濂尤利华谭学忠更多>>
相关机构:华南农业大学华南师范大学南京师范大学更多>>
发文基金:国家自然科学基金江苏省普通高校研究生科研创新计划项目更多>>
相关领域:理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 1篇定理
  • 1篇悬挂点
  • 1篇有向图
  • 1篇双圈图
  • 1篇图论
  • 1篇谱半径
  • 1篇圈图
  • 1篇连通图
  • 1篇拉普拉斯谱
  • 1篇拉普拉斯谱半...
  • 1篇本原
  • 1篇RESULT...
  • 1篇SOME
  • 1篇THEORE...
  • 1篇N

机构

  • 2篇华南农业大学
  • 2篇华南师范大学
  • 1篇广东商学院
  • 1篇南京师范大学

作者

  • 2篇柳柏濂
  • 2篇刘木伙
  • 1篇谭学忠
  • 1篇尤利华

传媒

  • 1篇应用数学学报
  • 1篇高校应用数学...
  • 1篇Acta M...

年份

  • 2篇2012
  • 1篇2011
4 条 记 录,以下是 1-3
排序方式:
恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径
2011年
设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1≤k≤n-5时恰有k个悬挂点的n阶连通双圈图的最大拟拉普拉斯谱半径的唯一极图.
刘木伙谭学忠柳柏濂
关键词:双圈图
Some Results on the Majorization Theorem of Connected Graph被引量:1
2012年
Let π = (d1, d2, . . . , dn) and π'= (d1', d2' , . . . , d'n) be two non-increasing degree sequences. We say π is majorizated by π' , denoted by π△π , if and only if π≠π , Σni=1di=Σni=1d'i , and Σji=1di ≤Σji=1di for all j = 1, 2, . . . , n. We use Cπ to denote the class of connected graphs with degree sequence π. Let ρ(G) be the spectral radius, i.e., the largest eigenvalue of the adjacent matrix of G. In this paper, we extend the main results of [Liu, M. H., Liu, B. L., You, Z. F.: The majorization theorem of connected graphs. Linear Algebra Appl., 431(1), 553-557 (2009)] and [Biyikoglu, T., Leydold, J.: Graphs with given degree sequence and maximal spectral radius. Electron. J. Combin., 15(1), R119 (2008)]. Moreover, we prove that if π and π' are two different non-increasing degree sequences of unicyclic graphs with ππ' , G and G' are the unicyclic graphs with the greatest spectral radii in Cπ and Cπ' , respectively, then ρ(G) < ρ(G').
Mu Huo LIUBo Lian LIU
关键词:连通图定理图论
本原不可幂带号有向图的lewin数的界被引量:1
2012年
如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者一l得到的图s称为带号有向图.如果带号有向图s中包含sSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称s是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图s的lewin数l(s)的若干上界,并提出了一个公开问题.
尤利华刘木伙柳柏濂
关键词:本原
共1页<1>
聚类工具0