期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
Fuzzy Adjacency Matrix in Graphs
1
作者 Mahdi Taheri Mehrana Niroumand 《通讯和计算机(中英文版)》 2012年第4期384-386,共3页
关键词 邻接矩阵 模糊图 简单图 区间
下载PDF
Aunu Integer Sequence as Non-Associative Structure and Their Graph Theoretic Properties
2
作者 Aminu Alhaji Ibrahim Sa’idu Isah Abubaka 《Advances in Pure Mathematics》 2016年第6期409-419,共11页
The generating function for generating integer sequence of Aunu numbers of prime cardinality was reported earlier by the author in [1]. This paper assigns an operator  on the function  for  where the op... The generating function for generating integer sequence of Aunu numbers of prime cardinality was reported earlier by the author in [1]. This paper assigns an operator  on the function  for  where the operation induces addition or subtraction on the pairs of ai, aj elements which are consecutive pairs of elements obtained from a generating set of some finite order. The paper identifies that the set of the generated pairs of integer sequence is non-associative. The paper also presents the graph theoretic applications of the integers generated in which subgraphs are deduced from the main graph and adjacency matrices and incidence matrices constructed. It was also established that some of the subgraphs were found to be regular graphs. The findings in this paper can further be used in coding theory, Boolean algebra and circuit designs. 展开更多
关键词 Aunu numbers Nonassociative graph SUBgraphS adjacency matrix Incidence matrix
下载PDF
具有固定匹配数的单圈图的A_(∝)-谱半径
3
作者 李梦霞 房明磊 《哈尔滨商业大学学报(自然科学版)》 CAS 2023年第2期200-203,227,共5页
对于任意的α∈[0,1],Nikiforov提出了矩阵A_(α)(G)=αD(G)+(1-α)A(G),记为图G的A_(α)-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_(α)(G)的最大特征值称为图G的A_(α)-谱半径.考虑固定匹配数的所有单圈图,确定了前三... 对于任意的α∈[0,1],Nikiforov提出了矩阵A_(α)(G)=αD(G)+(1-α)A(G),记为图G的A_(α)-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_(α)(G)的最大特征值称为图G的A_(α)-谱半径.考虑固定匹配数的所有单圈图,确定了前三个具有最大A_(α)-谱半径的图. 展开更多
关键词 单圈图 A_(α)-谱半径 最大特征值 匹配数 邻接矩阵
下载PDF
棱锥图若干性质的研究
4
作者 侯胜哲 《青海师范大学学报(自然科学版)》 2023年第4期68-74,共7页
锥图最早是在研究广义轮图时被提出的.目前关于锥图的国内外相关文献相对较少,而锥图的构造方法十分巧妙,其模型可以用于通讯系统模型;在几何学上,也可用于高维度锥体的研究.本文主要研究了多锥图的色数、可平面性、邻接矩阵、哈密顿性... 锥图最早是在研究广义轮图时被提出的.目前关于锥图的国内外相关文献相对较少,而锥图的构造方法十分巧妙,其模型可以用于通讯系统模型;在几何学上,也可用于高维度锥体的研究.本文主要研究了多锥图的色数、可平面性、邻接矩阵、哈密顿性和邻接矩阵特征值(谱)等基本性质. 展开更多
关键词 锥图 色数 可平面性 邻接矩阵(谱) 哈密顿性
下载PDF
一类6-正则循环图的点色数 被引量:2
5
作者 谢继国 张效贤 徐刚 《甘肃高师学报》 2007年第5期1-3,共3页
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.
关键词 6-正则循环图 邻接矩阵 分数染色 顶点染色
下载PDF
一类图的谱半径 被引量:1
6
作者 武建 《太原理工大学学报》 CAS 北大核心 2010年第3期320-322,共3页
研究了一类图——风筝图的谱半径。在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计。由此给... 研究了一类图——风筝图的谱半径。在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计。由此给出了风筝图邻接谱半径的一个比较小的取值区间。 展开更多
关键词 邻接谱 谱半径 最大团数 变量引入 风筝图
下载PDF
支配数为2的图的最小特征值
7
作者 李小新 钱克仕 《池州学院学报》 2011年第3期4-6,共3页
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.
关键词 邻接矩阵 最小特征值 支配数
下载PDF
图的连通分支数的邻接矩阵判定
8
作者 王晓 《商洛学院学报》 2014年第6期6-7,22,共3页
连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。
关键词 图的连通性 连通分支数 邻接矩阵
下载PDF
图色数的一种求法
9
作者 杨雅琴 《高师理科学刊》 2018年第4期1-3,共3页
利用组合数学中图转化成树的思想,从图中一顶点出发,按照图的邻接矩阵中各顶点间边存在的情况,建立各级树,根据要着色的顶点与已着色顶点间边存在的情况,给所要着色的顶点着色.当所有顶点都已着色后,所用颜色个数就是图的色数.
关键词 邻接矩阵 色数
下载PDF
支配数为1的图的最小特征值
10
作者 查淑萍 吴琼 《安庆师范学院学报(自然科学版)》 2015年第2期4-6,共3页
本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。
关键词 邻接矩阵 最小特征值 支配数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部