图的特征根

设G=(V(G),E(G)) 是顶点集为V(G)边集为E(G)的简单图. 用A(G)表示图G的邻接矩阵.A(G)的特征根称为图 G的特征根.主要研究图Ksn-s的邻接谱.     

染色数为4的图的最小特征值

设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。     

一种电子电路的小世界网络自动实现方法

以小世界网络理论为依据,介绍用Matlab程序计算电子电路的小世界网络特征参数及由邻接矩阵自动生成小世界网络图的方法,通过实例验证,获得满意的结果.     

一种圆柱壳体圆孔切割机构变胞特性分析

提出了一种新型的变胞切割机构,应用于机械设备尤其是舰艇圆柱壳体表面的孔切割.通过变胞切割机构的拓扑结构的变化,使机构自由度发生改变,以适应在切割过程中切割圆孔直口、在所开孔上切割变角度坡口,以及在直口切割和坡口切割之间进行切割状态转化的要求.在对其进行机构原理和2个构态下的自由度分析的基础上,应用拓扑结构图论和邻接矩阵分析了变胞切割机构在2个构态下的各个构件间的连接状态.建立了变胞方程和变胞矩阵,用以分析和描述整个变胞过程.理论分析结果说明了该机构的有效性和实用性。     

网格图的零指标的研究

一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(Pm×Pn)的零指标可以在O(log2 n)时间内计算出来.     

一类紧图的构造

利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图.     

图Cmk(P2,…,P2,Pl)的最大特征值

设圈C=v1 v2…vm v1,m≥3.在圈C的顶点vil,vi2,…,vik上分别悬挂k条路pn1,pn2,…,Pnk的图记为Ci1,i2….ik(Pn1,Pn2,…Pnk),其中1≤ij≤m,m,1 ≤j≤k.在顶点口vm上悬挂k条路Pn1,Pn2,…,pnk的图简记为Cmk(Pn1,Pn2,…,Pnk).利用图Cmk(P2,…,P2,P1)的特征多项式获得:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cnk(P2,…,P2,Pl))≥2,其中,k,l ∈ N,l≥3.     

单取代烷烃的热容、熵和吉布斯自由能的定量估算

将单取代烷烃的性质视为烷基、取代基各自的贡献以及烷基和取代基之间相互作用的贡献之和.用烷基中C-C键和C-H键的键邻接矩阵特征根之和∑ X1∝和∑X1CH描述烷基的结构特征,以取代基的电负性和单取代甲烷与甲烷之间的热力学性质之差表征取代基对所研究的热力学性质的影响,并用烷基的极化效应指数与取代基电负性的乘积来定量烷基和取代基之间的相互作用.用上述参数对单取代烷烃(Rx,X=OH,NH2,NO2,Cl,Br,I,SH,CN等)的气相热容c:、标准摩尔熵S(O)m及标准摩尔生成吉布斯自由能△rG(O)m建立定量相关模型,交叉验证表明这些模型都具有良好的稳定性和预测能力.表4,参10.     

棱锥图若干性质的研究

锥图最早是在研究广义轮图时被提出的.目前关于锥图的国内外相关文献相对较少,而锥图的构造方法十分巧妙,其模型可以用于通讯系统模型;在几何学上,也可用于高维度锥体的研究.本文主要研究了多锥图的色数、可平面性、邻接矩阵、哈密顿性和邻接矩阵特征值(谱)等基本性质.     

图的表示与可视化方法综述

图是由节点和边组成的图形,通常用于表示两个或多个实体之间的关系。基于图的分析可以帮助人们理解实体关系的结构和本质,探索图中的隐含关联。图的表示与可视化方法在图分析中起着的重要作用,在图可视化研究中首先要考虑知识传达是否准确、人们的思维地图等方面,同时还要考虑图形是否美观、构建图所需的时间、以及计算机的性能等问题。综述了基于节点-链接、邻接矩阵以及图嵌入的图表示方法、图布局算法以及可视化方法,并对这些方法进行归纳与对比。最后对图表示与可视化技术的未来发展趋势进行了展望。