邻接谱

作品数:41被引量:56H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:卢鹏丽方坤夫王年梁栋王陆华更多>>
相关机构:新疆大学华东师范大学兰州理工大学湖南师范大学更多>>
相关期刊:《上海理工大学学报》《山东大学学报(理学版)》《电子学报》《华东师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目安徽省自然科学基金浙江省教育厅科研计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于全图的边冠图的谱
《厦门大学学报(自然科学版)》2024年第6期1067-1072,共6页李亚男 马小玲 邓世安 陈丹丹 
国家自然科学基金(12161085);新疆维吾尔自治区自然科学基金(2021D01C069);新疆大学自治区级大学生创新训练项目(S202210755093)。
[目的]网络系统的重要结构和动力学性质往往可以从与其图所表示的相关联的图矩阵的特征值和特征向量中得到.图的各种谱可以提供图的直径、度分布、给定长度的路径、生成树的数目以及更多不变量的信息.[方法]设G_(1),G_(2)为简单连通图,...
关键词:全图的边冠图 邻接谱 拉普拉斯谱 无符号拉普拉斯谱 基尔霍夫指标 生成树 
积运算符号图的谱
《山东大学学报(理学版)》2024年第10期101-106,共6页方子强 李龙捷 任海珍 
青海省自然科学基金资助项目(2020-ZJ-924);国家自然科学基金资助项目(12161073)。
对图中的每条边标记正边或负边,这样的图称为符号图。给出符号图的积运算(对称积、直积、半强积、强积)的定义,得到这些积运算符号图邻接矩阵的张量形式,并得到积运算(直积、半强积、强积)符号图的邻接谱。
关键词:符号图 符号图的积运算 邻接矩阵 邻接谱 
一类p-群的非交换图的谱性质
《理论数学》2024年第2期549-556,共8页吴杨 朱清江 
有限非交换群的非交换图是一类简单无向图,它以群的非中心元为顶点,两顶点相邻接当且仅当它们的乘积不可交换。本文研究了p3阶群的非交换图的相关谱性质,包括邻接谱、拉普拉斯谱,拟拉普拉斯谱以及正规拉普拉斯谱等。
关键词:有限群 非交换图 图的谱 邻接谱 (拟、正规)拉普拉斯谱 
太阳图的谱及其能量
《新疆大学学报(自然科学版)(中英文)》2023年第5期550-559,共10页吴洋洋 马小玲 
国家自然科学基金“图运算的谱性质及其相关问题研究”(12161085);新疆维吾尔自治区自然科学基金“基于图矩阵谱的拓扑参数的图论问题研究”(2021D01C069).
设太阳图C(q1,q2,···,qr)是顶点数为n=r+∑Pr i=1 qi(r≥3)的单圈图,其满足删除所有的悬挂点后得到的图是圈Cr.应用广义Fiedler引理,分别研究了太阳图C(q1,q2,···,qr)的邻接谱、拉普拉斯谱和Randic谱.最后,作为这些结果的应用,分...
关键词:太阳图 邻接谱 拉普拉斯谱 Randic谱 Randic能量 
若干特殊二面体群的正规子群包含图的谱
《重庆理工大学学报(自然科学)》2023年第8期334-341,共8页霍丽君 冉莎 
重庆市自然科学基金项目(CSTB2022NSCQ-MSX0831,cstc2021jcyj-msxmX0575);重庆理工大学研究生教育高质量发展行动计划项目(gzljg2022319,gzlcx20223306);重庆理工大学自科基金培育项目(2022PYZ023)。
利用有限群的非平凡的正规子群为顶点集构造了一类简单无向图,称为有限群的正规子群包含图,该图的2个顶点H、K相邻当且仅当H K或K H。对若干特殊二面体群D 2n的正规子群包含图In(D 2n)的相关谱参数进行了研究,得到了该图的邻接谱、拉普...
关键词:二面体群 正规子群包含图 图的谱 邻接谱 (拟)拉普拉斯谱 
改进的GM-转换与同谱图
《数学理论与应用》2022年第4期71-78,共8页宋万威 侯耀平 
国家自然科学基金项目(No.11971164)资助。
图谱理论主要研究图的相关矩阵的特征值.由于存在同谱但不同构的图,因此给出构造同谱但不同构的图的方法是有意义的.本文给出一个构造同谱图的方法,它是经典的GM-转换的一个改进.
关键词:GM-转换 同谱图 邻接谱 
含偶圈图的Laplacian谱刻画
《运筹学学报》2018年第4期135-140,共6页丁超 余桂东 
安徽省高等学校自然科学基金(Nos.KJ2015ZD27;KJ2017A362)
设H(K_(1,5),P_n,C_l)是由路P_n的两个悬挂点分别粘上星图K_(1,5)的悬挂点和圈C_l的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,则它们的线图是邻接同谱的,两个邻接同谱图含有相同数目的同长闭回路.如果任何一个与图G关于La...
关键词:LAPLACIAN谱 线图 邻接谱 偶圈 
哈密顿连通图和可迹图的新充分谱条件被引量:2
《数学的实践与认识》2017年第11期272-276,共5页贾会才 王辉 
河南省教育厅科学技术研究重点项目(13B110939);河南省高等学校重点科研项目(15A110003);河南省基础与前沿技术研究项目(162300410072);河南工程学院博士基金项目(D2015001)
令G是一个简单连通图,ρ(G)和q^D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q^D(G)表示的,其中G是G的补图.进一步地,还给出了以q^D(G)表示的图G是...
关键词:哈密顿连通图 可迹图 邻接谱半径 距离无符号拉普拉斯谱半径 
悬挂点数固定的图的Estrada指标
《河南工程学院学报(自然科学版)》2016年第1期78-80,共3页贾会才 刘付军 
河南省教育厅科学技术研究重点项目(13B110939)
图G的Estrada指标定义为EE(G)=n∑i = 1eλi,其中λ1,λ2,…,λn是图G的邻接矩阵的特征值,主要刻画了悬挂点数固定的一般图中具有最大Estrada指标的唯一图.
关键词:悬挂点数 邻接谱 Estrada指标 
似双星树H(p,n,q)由Laplacian谱刻画被引量:1
《哈尔滨工程大学学报》2016年第2期242-247,共6页卢鹏丽 刘晓刚 
国家自然科学基金资助项目(11361033)
似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双星树。首先得到了顶点的度序列,然后由谱性质证明了似双星树H(p,n,q)由Laplacian谱确定,扩大了谱确定图...
关键词:邻接谱 LAPLACIAN谱 A-同谱图 L-同谱图 线图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部