完全图的剖分图的线图的谱(英文) 被引量：2

1

作者 王力工 李学良 HOEDE Cornelis 《工程数学学报》 CSCD 北大核心 2007年第4期593-597,共5页

如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的。设图L2(Kp)=L(S(Kp))是完全图Kp的剖分图S(Kp)的线图。在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱。对于图L2(Kp)。得到了其补... 如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的。设图L2(Kp)=L(S(Kp))是完全图Kp的剖分图S(Kp)的线图。在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱。对于图L2(Kp)。得到了其补图、线图、线图的补图及补图的线图的特征多项式。也证明了这些图都是整图。这些整图的发现是对整图的研究的一个新贡献。 展开更多

关键词 整图 图的谱 特征多项式 PELL方程

在线阅读 下载PDF 职称材料

通信系统抗破坏能力研究 被引量：7

2

作者 张胜贵 李学良 王力工 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第1期100-103,共4页

用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络的通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念，这些参数... 用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络的通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念，这些参数是图的连通度、边连通度和连通度对的概念的推广。它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力。利用求网络最大流和最小割的 Ford－Fulkerson标号法，给出了求赋权连通度、赋权边连通度和赋权混合连通度的有效算法。 展开更多

关键词 赋权图 赋权连通度 赋权边连通度 赋权混合连通度 标号法 通信系统 抗破坏能力

在线阅读 下载PDF 职称材料

关于整谱树的一个综述 被引量：2

3

作者 李学良 王力工 《工程数学学报》 CSCD 北大核心 2000年第B05期91-93,96,共4页

本文阐述了整谱树近些年来的一些最新结果

关键词 直径 不定方程 整树 整谱树 图 特征方程

在线阅读 下载PDF 职称材料

一种用于液体食品灭菌的脉冲高电压放电电路的设计 被引量：2

4

作者 王伯初 王力工 潘福铨 《电子技术应用》 北大核心 1997年第7期31-33,共3页

本文主要设计一种脉冲放电电场。选择脉冲放电的频率、电压输出的幅度及脉冲频率宽度等参数，使强电场能击穿液体食品中的细胞膜。

关键词 脉冲放电 食品灭菌 液体食品 电路设计

在线阅读 下载PDF 职称材料

聚苯链Merrifield-Simmons指标的计算 被引量：1

5

作者 周旭冉 王力工 《纺织高校基础科学学报》 CAS 2011年第2期238-242,共5页

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.为了方便,快速地计算出聚苯链的Merrifield-Simmons指标,采用递推法得到了3种特殊聚苯链Zn,Sn和Ln的Merrifield-Simmons指标的计算公式,经过一些矩阵运算后,... Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.为了方便,快速地计算出聚苯链的Merrifield-Simmons指标,采用递推法得到了3种特殊聚苯链Zn,Sn和Ln的Merrifield-Simmons指标的计算公式,经过一些矩阵运算后,得到了这3种聚苯链的Merri-field-Simmons指标的更为一般的计算公式. 展开更多

关键词 聚苯链 MERRIFIELD-SIMMONS指标 递推公式

在线阅读 下载PDF 职称材料

完全多部图的拉普拉斯特征多项式 被引量：8

6

作者 赵国鹏 王力工 《纺织高校基础科学学报》 CAS 2011年第2期243-245,共3页

研究拉普拉斯整图的存在性问题.用A(G)表示有n个顶点的简单图G的邻接矩阵,D(G)表示图G的顶点度对角矩阵.图G的拉普拉斯矩阵为L(G)=D(G)-A(G).通过研究完全多部图Kp1,p2,…,pr的拉普拉斯特征多项式,得到了所有的完全多部图Kp1,p2,…,pr... 研究拉普拉斯整图的存在性问题.用A(G)表示有n个顶点的简单图G的邻接矩阵,D(G)表示图G的顶点度对角矩阵.图G的拉普拉斯矩阵为L(G)=D(G)-A(G).通过研究完全多部图Kp1,p2,…,pr的拉普拉斯特征多项式,得到了所有的完全多部图Kp1,p2,…,pr都是拉普拉斯整图. 展开更多

关键词 拉普拉斯多项式 完全多部图 拉普拉斯整图

在线阅读 下载PDF 职称材料

一些定向图的斜秩 被引量：3

7

作者 卢勇 王力工 孔琪 《应用数学》 CSCD 北大核心 2017年第1期105-111,共7页

设G~σ为一个定向图,S(G~σ)为它的斜邻接矩阵.定向图G~σ的斜秩定义为S(G~σ)的秩,记为sr(G~σ).本文刻画了一些定向图以及一类k-圈定向图的斜秩.

关键词 定向图 斜秩 斜邻接矩阵 k-圈定向图

在线阅读 下载PDF 职称材料

两类联图中保Wiener指数的树 被引量：5

8

作者 高云 王力工 《纺织高校基础科学学报》 CAS 2010年第4期468-472,共5页

Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.利用图论中Wiener指数的计算方法和不定方程的求解方法,证明了满足特定条件的两类联图中均具有... Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.利用图论中Wiener指数的计算方法和不定方程的求解方法,证明了满足特定条件的两类联图中均具有无穷多个保Wiener指数的子树. 展开更多

关键词 WIENER指数 距离 树 连通图

在线阅读 下载PDF 职称材料

新的五类整图 被引量：2

9

作者 郎伟伟 王力工 《纺织高校基础科学学报》 CAS 2011年第3期386-389,共4页

一个图是整的是指它的邻接矩阵的特征多项式的特征值全是整数的图.为了进一步得到更多的整图,从Tang和Hou的文章"The integral graphs with index 3 and exactly two main eigenval-ues,Linear Algebra Appl.2010,433,984-933"... 一个图是整的是指它的邻接矩阵的特征多项式的特征值全是整数的图.为了进一步得到更多的整图,从Tang和Hou的文章"The integral graphs with index 3 and exactly two main eigenval-ues,Linear Algebra Appl.2010,433,984-933"中得到的5个阶数较小的整图,运用推广的方法构造了阶数与正整数m,n有关的五类新图.通过计算得到新图的特征多项式,进而得到了这五类图是整图的充分必要条件,最终得到了五类新的整图. 展开更多

关键词 整图 图谱 特征多项式

在线阅读 下载PDF 职称材料

两类图的保Wiener指数的树

10

作者 姜臻颖 王力工 《纺织高校基础科学学报》 CAS 2013年第2期176-182,共7页

研究了两类图的保Wiener指数的树的存在性问题.Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,l,k,s,... 研究了两类图的保Wiener指数的树的存在性问题.Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,l,k,s,t,l)及带悬挂边的组合多扇图G(s,t,l,m,k),利用图的Wiener指数的定义和性质,证明了图S(s,t,l,k,s,t,l)及图G(s,t,l,m,k)均有保Wiener指数的子树. 展开更多

关键词 WIENER指数 树 距离 带悬挂边的多扇形图

在线阅读 下载PDF 职称材料

章鱼图的IC-着色和IC-指数

11

作者 杨杨 王力工 《华东交通大学学报》 2014年第4期77-81,共5页

章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H(Cm,n)的极大IC-着色和它们相应的IC-指数,并提出章鱼图H(Cm,n)一个上... 章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H(Cm,n)的极大IC-着色和它们相应的IC-指数,并提出章鱼图H(Cm,n)一个上界猜想。 展开更多

关键词 IC-着色 IC-指数 章鱼图

在线阅读 下载PDF 职称材料

棒棒糖图的IC-着色和IC-指数

12

作者 张楚文 王力工 《华东交通大学学报》 2014年第6期108-113,共6页

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数... 棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M(B3,n)=5n+2;当m=4,n=1,2,…,5时,有M(B4,1)=13,M(B4,2)=21,M(B4,3)=26,M(B4,4)=34,M(B4,5)=40;当m=5,n=1,2,3,4时,有M(B5,1)=21,M(B5,2)=31,M(B5,3)=39,M(B5,4)=48。 展开更多

关键词 IC-着色 IC-指数 棒棒糖图

在线阅读 下载PDF 职称材料

两类联图的Q(L)谱及有限的Q(L)整图类(英文)

13

作者 孙丰妹 王力工 《纺织高校基础科学学报》 CAS 2013年第4期423-428,435,共7页

G是一个简单图,矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵,矩阵L(G)=D(G)-D(G)记为图G的拉普拉斯矩阵.若一个图的拉普拉斯矩阵的特征值全为整的,则称此图为L整... G是一个简单图,矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵,矩阵L(G)=D(G)-D(G)记为图G的拉普拉斯矩阵.若一个图的拉普拉斯矩阵的特征值全为整的,则称此图为L整图,Q整图类似定义.本文针对两类联图G1∨·G2和G1G2,分别得到了它们的Q谱和L谱,进一步得到了Q整谱图和L整谱图的一些无限类. 展开更多

关键词 无符号拉普拉斯整图 拉普拉斯整图 图谱 联图

在线阅读 下载PDF 职称材料

脉冲放电电场对矿泉水灭菌的实验研究

14

作者 王伯初 陈健 王力工 《食品科学》 EI CAS CSCD 北大核心 1997年第5期32-34,共3页

设计了一定强度脉冲放电电场发生装置。当矿泉水通过后，经细菌检测，灭菌效果达95％以上。

关键词 脉冲放电 细菌检测 放电电场 灭菌率 矿泉水

在线阅读 下载PDF 职称材料