-
题名某些矩阵的道路多项式
- 1
-
-
作者
施容华
郑寿炳
-
机构
南京理工大学成人教育学院
南京市教育学院数学系
-
出处
《南京理工大学学报》
CAS
CSCD
1996年第2期174-178,共5页
-
基金
国家自然科学基金资助课题
-
文摘
Pk（λ）表示上、下对角线元素为1，其余位置元素是0的k阶方阵的特征多项式，k≥1。如果Pk（A）≥0，k=1，2，…，A是n阶方阵，则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时，称这个图是道路正图。该文对任何k≥0．分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约（0、1）对称矩阵的道路多项式的基础。
-
关键词
矩阵(数学)
特征多项式
连通图
树(数学)
道路多项式
-
Keywords
matrixes （mathematics）, characteristic polynomial, connected graph, trees （mathem atics）
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于连通图的环路子空间与断集子空间的正交补
- 2
-
-
作者
方思行
-
出处
《华南理工大学学报（自然科学版）》
EI
CAS
1985年第2期90-99,共10页
-
文摘
每个有q条边的连通图G都对应着一个q维的向量空间V(G),它的环路子空间V(B)与断集子空间V(Q)是相互正交的.由此,在中均认为,对于无向图G, V(Q)是V(B)关于V(G)的正交补,或者V(Q)∩V(B)={O}.本文指出了他们的错误,并用一种统一的方法证明了,当G是有向图时,这个结论是正确的,当G是无向图时,当且仅当矩阵AA^T是非奇异的,V(Q)才是V(B)的正交补;此外,还提出了另外一些充分必要条件.最后,本文给出了子空间V(Q)∩V(B)的一种简便求法.
-
关键词
连通图
子空间
生成树
关联矩阵
图(数学)
树(数学)
基本割集矩阵
无向图
有向图
正交补
线性空间
向量空间
充分必要条件
-
分类号
O1
[理学—基础数学]
-
-
题名图的分解法产生无源无互感网络符号网络函数
- 3
-
-
作者
郭世雄
田震
-
出处
《太原理工大学学报》
CAS
1987年第1期70-80,共11页
-
文摘
本文在符号网络函数拓扑法的基础上,提出了无向图的分解和树的求法,并给出了相应的计算公式,从而为处理较大尺寸的无源网络找到了一种新的途径。
-
关键词
图(数学)
树(数学)
拓扑
拓扑法
互感
无源网络
符号网络函数
-
Keywords
groph(mathematics)
tree (mathematics)
topology
topological methods
mutual inductance
passive network
symbolic network functions
-
分类号
TN7
[电子电信—电路与系统]
-
