Lanzhou University of Technology Institutional Repository (LUT_IR)
广义剖分冠点图的邻接特征多项式 | |
卢鹏丽; 武雨末 | |
2016 | |
发表期刊 | 哈尔滨工程大学学报 |
ISSN | ISSN: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 | 浏览 下载 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[卢鹏丽]的文章 |
[武雨末]的文章 |
百度学术 |
百度学术中相似的文章 |
[卢鹏丽]的文章 |
[武雨末]的文章 |
必应学术 |
必应学术中相似的文章 |
[卢鹏丽]的文章 |
[武雨末]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论