似星树和双似星树的零度算法

赵宁; 吴廷增; 郭承志

首页> 中文期刊> 《数学学习与研究：教研版》 >似星树和双似星树的零度算法

似星树和双似星树的零度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

只有一个顶点度是大于2的一棵树叫做似星树,记作S=S(n_1,n_2,…,nΔ),S_1=S(m_1,m_2,…,m_Δ_1-1)和S_2=S(n_1,n_2,…,n_Δ_2-1)用一条路P_l把S_1和S_2的最大度点v,u连接起来得到的图形称为双似星树,记作G(l,S_1,S_2).用η(G)表示图G的零度(零度是指图G的谱中零特征值的个数).本文给出了似星树和双似星树的一个零度算法,并证明了这是一个好算法.

著录项

来源
《数学学习与研究：教研版》 |2012年第15期|P.115-116|共2页
作者
赵宁; 吴廷增; 郭承志;
展开▼
作者单位

青海民族大学数学与统计学院;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
似星树; 双似星树; 零度; 算法;

相似文献

中文文献
外文文献
专利

1. 似星树与路的乘积图的任意可分性 [J] . 张盼盼 ,刘凤霞 ,孟吉翔 . 吉林大学学报（理学版） . 2021,第003期
2. 似星树匹配能的极图 [J] . 黄桂花 ,邓汉元 . 湖南师范大学自然科学学报 . 2019,第002期
3. 关于似星树拟拉普拉斯谱的性质探讨 [J] . 程霄 . 赤峰学院学报（自然科学版） . 2015,第009期
4. 最大度为4的似星树的谱半径 [J] . 姚瑶 ,徐美进 ,杨文杰 . 辽宁工业大学学报（自然科学版） . 2014,第001期
5. m重似星树的谱半径 [J] . 吴廷增 ,扈生彪 . 运筹学学报 . 2011,第003期
6. 基于双树复数小波和最大似然规则的MR图像检索 [C] . 王文辉 ,郑小云 . 2010年中华医院信息网络大会 . 2010
7. 基于快速最大似然估计的脉冲星时间延迟测量方法 [A] . 叶小玲 . 2014

似星树和双似星树的零度算法

摘要

著录项

相似文献

相关主题

期刊订阅