首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   4篇
  免费   3篇
  国内免费   3篇
数学   10篇
  2023年   3篇
  2022年   2篇
  2018年   1篇
  2017年   1篇
  2016年   1篇
  2014年   1篇
  2008年   1篇
排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’s(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,χ’s(G)≤13 (或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,χ’s(G)≤4△(G)-6,这个界是紧的.  相似文献   
2.
图的拉普拉斯谱半径是其拉普拉斯矩阵的最大特征值.本文刻画了(边)连通度至多为k的二部图中具有最大拉普拉斯谱半径的所有图.[Linear Algebra Appl.,2009,431(1):99-103]也考虑了此问题,而所得到的结果并不完整.  相似文献   
3.
本文利用特征值交错方法研究了图的谱半径下界等问题,得到了图谱半径的两个新的紧下界,以及图的Laplace谱与四边形个数的一个关系式.  相似文献   
4.
设G为具有n个顶点的简单连通图.本文给出了图G的第k大规范拉普拉斯特征值的两个新上界,分别推广了已有的规范拉普拉斯谱半径的两个上界.  相似文献   
5.
设$G$为具有顶点集$V$, 边集$E$的简单图, 本文给出了图$G$与其子图$G-U$的$A_\alpha$特征值的交错不等式, 其中$U\subset V$. 作为应用, 我们利用该交错不等式导出了一些关于图的独立数, 点覆盖数, 哈密尔顿性及支撑数的$A_\alpha$ 谱条件.  相似文献   
6.
本文给出了$2$为完美匹配单圈图的无符号拉普拉斯特征值的充分必要条件.  相似文献   
7.
令$\eta(\Gamma)$和$c(\Gamma)$是符号图$\Gamma$的零度和基本圈数. 一个符号圈拼接图是指每个块都是圈的连通符号图. 本文证明了对任意符号拼接图$\eta(\Gamma)\le c(\Gamma)+1$成立, 并且刻画了等号成立的极图, 推广了王登银等人(2022)在简单圈拼接图上的结果. 此外, 我们证明了任意的符号拼接图$\eta(\Gamma)\neq c(\Gamma)$, 给出了满足$\eta(\Gamma)=c(\Gamma)-1$的符号拼接图的一些性质并刻画处$\eta(\Gamma)=c(\Gamma)-1$的二部符号拼接图.  相似文献   
8.
Let G be a graph with n(G) vertices and m(G) be its matching number.The nullity of G,denoted by η(G),is the multiplicity of the eigenvalue zero of adjacency matrix of G.It is well known that if G is a tree,then η(G) = n(G)-2m(G).Guo et al.[Jiming GUO,Weigen YAN,Yeongnan YEH.On the nullity and the matching number of unicyclic graphs.Linear Alg.Appl.,2009,431:1293 1301]proved that if G is a unicyclic graph,then η(G)equals n(G)-2m(G)-1,n(G)-2m(G),or n(G)-2m(G) +2.In this paper,we prove that if G is a bicyclic graph,then η(G) equals n(G)-2m(G),n(G)-2m(G)±1,n(G)-2m(G)±2or n(G)-2m(G) + 4.We also give a characterization of these six types of bicyclic graphs corresponding to each nullity.  相似文献   
9.
设G=(V,E)为简单无向连通图.FR,H(G)为图G的Randi?指标(R(G))与Harmonic指标(H(G))之差.分别确定了FR,H(G)在二叉树上的前三大极值,及其在化学树上的前六大极值.  相似文献   
10.
设$G$为具有$n$个顶点的简单图, $\rho_\alpha(G)$为其$A_\alpha(G)$谱半径.对图$G$的任一顶点$v_i$, 本文给出了$\rho_\alpha(G)$与$\rho_alpha(G-v_i)$之间的关系.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号