简单有向图谱半径的界

设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 .     

计算机杆系结构邻接矩阵的组织方法

本对杆系结构引入一个描述节点间相互关系的简单矩阵，将所有节点的有关数据组织起来，使某些杆系空间结构、平面结构的手算方法在计算上简便易行，并使具有大量节点的复杂杆系在微型机上计算准确无误。     

工业化住宅系统的建模和整体优化分析

根据我国住宅产业现代化的需要，用大系统控制理论讨论了工业化住宅系统的结构模型、邻接矩阵、状态方程组及知识模型，构建了工业化住宅系统的集成模型，提出了工业化住宅系统的优化设计原则和目标函数，分析了工业化住宅形成过程中的多级递阶协调控制结构，并指出工业化住宅提供了整体优化的住宅建设新模式，可通过在线控制工业化住宅系统的信息流、物质流和资金流达到整体优化住宅建设系统的目的．     

具有不可靠链路的通信网最佳可靠路由的确定

研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法－ 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由－ 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法－ 图１,参５－     

几类正惯性指数为2的图的刻画

图G的正惯性指数p(G)定义为图G的邻接矩阵A(G)中正特征值的个数.正惯性指数为2的图的刻画仍是未解决的问题.本文刻画正惯性指数p(G)=2的树、单圈以及双圈图.     

一类单圈图的谱

设G是同一层的所有顶点的度数相等的k层单圈图,证明了G的邻接矩阵的特征值等于k阶非负对称三对角块矩阵的前主子矩阵的特征值,并且利用这个结论给出了单圈图邻接矩阵的最大特征值的一个上界:λ1(A(Gk))相似文献   

分子连接性指数计算机算法

针对目前定量构效关系研究中应用较多的分子连接性指数(MCI)进行了研究。为提高MCI计算的效果及实用性,对MCI的计算方法进行了详尽的分析,并完成MCI计算软件的编写、调试工作,实现了不同结构分子的计算机识别及MCI计算通用化。此外,通过建立点价距离矩阵,简化了传统MCI的计算方法,使MCI的计算具有效率高、不易出错等优点,便于MCI计算程序化。     

有向图的一些代数性质

讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。     

基于邻接矩阵的电力电子变换器潜电路分析方法

建立了电力电子变换器潜电路的邻接矩阵分析方法。将变换器各元件间的连接状态采用邻接矩阵存储,通过深度优先搜索算法对邻接矩阵中处于连接状态的顶点序列进行搜索,根据路径判别条件实现了潜电路的识别,得到用顶点序列描述的潜电路路径。以C和VC＋＋6.0为平台编制了基于邻接矩阵的电力电子变换器潜电路分析软件,并以升压谐振开关电容变...     

协调图的构造定理及其应用

本文得到了一个关于协调图的构造定理，运用此定理，证明了许多尚末解决的图的协调性。