您的位置: 专家智库 > >

国家自然科学基金(11371028)

作品数:4 被引量:4H指数:1
相关作者:高润霞更多>>
相关机构:安庆师范大学贵州大学安庆职业技术学院更多>>
发文基金:国家自然科学基金安徽省高校省级自然科学研究项目安徽省自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 1篇自动化与计算...

主题

  • 2篇特征值
  • 1篇双圈图
  • 1篇圈图
  • 1篇最小特征值
  • 1篇连通图
  • 1篇矩阵
  • 1篇拉普拉斯矩阵
  • 1篇拉普拉斯谱
  • 1篇拉普拉斯特征...
  • 1篇哈密尔顿
  • 1篇分离度
  • 1篇POWER
  • 1篇DISTAN...
  • 1篇GRAPHS
  • 1篇HAMILT...
  • 1篇HAMILT...
  • 1篇补图
  • 1篇GRAPH
  • 1篇COLORI...

机构

  • 3篇安庆师范大学
  • 1篇贵州大学
  • 1篇安庆职业技术...

作者

  • 1篇高润霞

传媒

  • 1篇中国科学技术...
  • 1篇纯粹数学与应...
  • 1篇Acta M...
  • 1篇安庆师范大学...

年份

  • 1篇2022
  • 1篇2019
  • 1篇2017
  • 1篇2014
4 条 记 录,以下是 1-4
排序方式:
双圈图和三圈图的最大拉普拉斯分离度(英)被引量:3
2017年
设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ_1(G)≥μ_2(G)≥…≥μ_n(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ_1(G)-μ_2(G).研究了给定阶数的双圈图和三圈图的最大拉普拉斯分离度,并刻画了相应的极图.
余桂东黄冬明张午骁汪宸
关键词:双圈图拉普拉斯矩阵
The Distance Coloring of Graphs
2014年
Let G be a connected graph with maximum degree △≥ 3. We investigate the upper bound for the chromatic number Xr(G) of the power graph Gr. It was proved that Xr(G) ≤ △ (△-1)r-1/△-2 +1 =M + 1, where the equality holds if and only if G is a Moore graph. If G is not a Moore graph, and G satisfies one of the following conditions: (1) G is non-regular, (2) the girth g(G)≤2r - 1, (3) g(G) ≥ 2r+ 2, and the connectivity k(G) ≥ 3 if r ≥ 3, k(G)≥4 but g(G) 〉 6 if r= 2, (4) A is sufficiently larger than a given number only depending on % then Xr(G) ≤ M - 1. By means of the spectral radius λ1(G) of the adjacency matrix of G, it was shown that X2(G) ≤λ1(G)2+ 1, where the equality holds if and only if G is a star or a Moore graph with diameter 2 and girth 5, and Xr(G) 〈 λ1(G)r+ 1 if ≥ 3.
Lian Ying MIAOYi Zheng FAN
哈密尔顿-连通图的拉普拉斯谱充分条件被引量:1
2019年
如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭包运算、边数充分条件以及补图与原图的边数之间的关系,研究并给出利用图的拉普拉斯谱平方和来判定原图是否是哈密尔顿-连通图的充分条件。
刘琦叶淼林
关键词:补图拉普拉斯特征值
图的最小特征值
2022年
设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.
高润霞余桂东蔡改香
关键词:最小特征值HAMILTON路HAMILTON圈
共1页<1>
聚类工具0