IR
广义剖分冠点图的邻接特征多项式
卢鹏丽; 武雨末
2016
发表期刊哈尔滨工程大学学报
ISSNISSN:1006-7043
卷号37期号:2016年12期页码:1739-1742
摘要冠图是由图G与图H经过图操作得到的组合图,已经有一些冠图被定义及研究。但是现有文献中的冠图定义均是将图H进行n次拷贝,得到的图G与图H的各类冠图。将冠图的定义推广为一般化的情形,即将原来n个相同的图H一般化为任意图H1,H2,…,Hn,定义了一类新的广义剖分冠点图。首先在图G的每条边上添加一个新的顶点得到其剖分图S(G);将V(G)中的第i个顶点与Hi中的所有顶点连接;这样由剖分图S(G)和图H1,H2,…,Hn构造的图称为广义剖分冠点图,记为图S(G)⊙∧nHi。应用分块矩阵、矩阵的冠、舒尔补定理等确定了广义剖分冠点图的邻接特征多项式;提出了构造无穷邻接同谱图类的方法且给出了示例。
关键词组合图 广义剖分冠点图 邻接特征多项式 正则图 同谱图
URL查看原文
收录类别CNKI
语种中文
WOS研究方向Mathematics
WOS类目MATHEMATICS
CSCD记录号CSCD:5882734
文献类型期刊论文
条目标识符https://ir.lut.edu.cn/handle/2XXMBERH/5019
专题兰州理工大学
计算机与通信学院
作者单位兰州理工大学计算机与通信学院, 兰州, 甘肃 730050, 中国
第一作者单位计算机与通信学院
第一作者的第一单位计算机与通信学院
推荐引用方式
GB/T 7714
卢鹏丽,武雨末. 广义剖分冠点图的邻接特征多项式[J]. 哈尔滨工程大学学报,2016,37(2016年12期):1739-1742.
APA 卢鹏丽,&武雨末.(2016).广义剖分冠点图的邻接特征多项式.哈尔滨工程大学学报,37(2016年12期),1739-1742.
MLA 卢鹏丽,et al."广义剖分冠点图的邻接特征多项式".哈尔滨工程大学学报 37.2016年12期(2016):1739-1742.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
广义剖分冠点图的邻接特征多项式.pdf(248KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[卢鹏丽]的文章
[武雨末]的文章
百度学术
百度学术中相似的文章
[卢鹏丽]的文章
[武雨末]的文章
必应学术
必应学术中相似的文章
[卢鹏丽]的文章
[武雨末]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 广义剖分冠点图的邻接特征多项式.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。