树的矩阵特征
高振滨
哈尔滨工程大学,理学院,应用数学系,黑龙江,哈尔滨,150006
摘要:在表征图的时候,人们对树的表征特别关注.在研究过程中,人们提出了一个对称且对角线元素为零的0-1矩阵是某棵树的相邻矩阵的充分必要条件是什么?[1].如果该条件能够给出,将对算法中的过早收敛等问题的研究起到关键性的作用;尤其是应用于神经网络的过早收敛问题[2].给出了这样的一个条件.
关键词:矩阵主子阵相邻矩阵内积
分类号:O151.21(代数、数论、组合理论)
论文发表日期:2004-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 124-126 )
英文信息展开
渤海大学学报(自然科学版)

渤海大学学报(自然科学版)

CSTPCD
ISSN:1673-0569
年,卷(期):2004,25(2)