共查询到20条相似文献,搜索用时 31 毫秒
1.
G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi.本文研究半正则图的线图及正则图细分图的线图,给出这两类图的拟拉普拉斯能量和基尔霍夫指标的界,同时获得它们的基尔霍夫指标公式. 相似文献
2.
令G为简单连通图. 给图G的每条边赋予一个方向, 得到的有向图, 记为G^\sigma. 有向图G^\sigma的斜能量E_{s}(G^{\sigma})定义为G^\sigma的斜邻接矩阵特征值的绝对值之和. 令\mathcal{B}^\circ_{n}表示顶点个数为n不含偶圈的双圈图的集合. 考虑了\mathcal{B}^\circ_{n}中图依斜能量从小到大的排序问题. 利用有向图斜能量的积分公式和实分析的方法, 当n \geq 156和155 \geq n\geq 12时, 分别得到了\mathcal{B}^\circ_{n}中具有最小、次二小和次三小斜能量的双圈图. 相似文献
3.
同顺序流水作业排序问题的一个启发式算法 总被引:1,自引:0,他引:1
朱赋 《应用数学与计算数学学报》2000,14(2):42-49
本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3~14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用. 相似文献
4.
5.
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到了一些有关这些图族伴随多项式最小根序关系的新结果. 相似文献
6.
图G是一个简单无向图,G~σ是图G在定向σ下的定向图,G被称作G~σ的基础图.定向图G~σ的斜Randi6矩阵是实对称n×n矩阵R_s(G~σ)=[(r_s)_(ij)].如果(v_i,v_j)是G~σ的弧,那么(r_s)_(ij)=(d_id_j)~(-1/2)且(r_s)_(ji)=(d_id_j)~(-1/2),否则(r_s)_(ij)=(r_s)_(ji)=0.定向图G~σ的斜Randi能量RE_s(G~σ)是指R_s(G~σ)的所有特征值的绝对值的和.首先刻画了定向图G~σ的斜Randi矩阵R_s(G~σ)的特征多项式的系数.然后给出了定向图G~σ的斜Randi能量RE_s(G~σ)的积分表达式.之后给出了RE_s(G~σ)的上界.最后计算了定向圈的斜Randi能量RE_s(G~σ). 相似文献
7.
共轭分子的π-电子总能量可通过其相应的分子图来计算,即相应图的邻接矩阵的 特征值的绝对值之和.本文给出了具有给定匹配大小的一类树图的最小能量值和次小能 量值,并给出了达到最小能量值和次小能量值的树的刻划. 相似文献
8.
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图. 相似文献
9.
本文讨论一类新的赋权图 ,称为双权图 ,G=( V,E;w,c) ,w称为权函数 ,c为容量函数 .并给出了 G中两顶点 u与 v之间具有最大能量的最短路的算法 . 相似文献
10.
图的能量定义为其特征的绝对值之和.Γ(n,q)表示所有具有n个顶点,q条非悬挂边的树构成的集合.本文中,我们利用两个变换确定了Γ(n,q)中具有极小、第二小能量的树. 相似文献
11.
具有最小度距离的双圈图 总被引:2,自引:0,他引:2
记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn. 相似文献
12.
《应用数学与计算数学学报》2016,(4)
有向图G~σ的斜能量E_s(G~σ)定义为G~σ的斜邻接矩阵特征值的绝对值之和.令H_(2n,m)是顶点个数为2n,边数为m,具有完美匹配且不含偶圈的图的集合.得到了H_(2n,m)中具有最小斜能量的图,其中2n≤m≤3n-2. 相似文献
13.
讨论了现有的编序式问卷调查排序方法的不足之处;提出了基于模糊偏序关系的编序式问卷调查的排序方法,给出了模糊偏序排序法的数学模型,论证了用模糊偏序关系对编序式问卷调查进行排序是一种较好的方法;并用实例分析了模糊偏序排序法应用于编序式问卷调查的具体操作步骤. 相似文献
14.
15.
洪文豪邱正萍宋玲汤自凯 《数学理论与应用》2020,(3):77-84
设G是一个由n个顶点,m条边构成的简单连通图.如果图G所有顶点的度相同,则我们称图G是正则图,反之,称图G是不规则图.对于一个不规则图G,由其不变量定义的度偏差为s(G)=∑_(i=1)^(n)|d_(i)-2m/n|,其中d_(i)表示G的第i个顶点的度.本文给出极大外平面图的度偏差的极大值和极小值,并刻画其对应的极值图. 相似文献
16.
针对序区间偏好信息的群决策方案排序问题,本文提出了一种新的分析方法.首先,给出了序区间的有关定义及其性质;然后,通过定义专家群体判断关于方案在排序位置的期望可能度和专家群体判断关于方案的数学期望值,给出了序区间偏好信息的群决策方案排序方法.最后,通过一个算例说明了本文提出的分析方法。 相似文献
17.
设G是顶点数为2n且至多含有2(n-c)个奇分支的简单图(1≤c≤n).若不存在G的两个距离为2的顶点,其度均小于c-1,则G的边独立数至少为c,除非G含一类明显的禁用导出子图.特别,我们给出了Fan(-1)-型图含有1-因子的充要条件. 相似文献
18.
19.
20.
给出了 n元函数极值的一个充分条件 ,并结合矩阵的初等变换建立了 n元函数极值的一种快速判别法 ,最后给出了一个例子 相似文献