排序方式: 共有12条查询结果,搜索用时 62 毫秒
1.
2.
两类联图中保Wiener指数的树 总被引:1,自引:0,他引:1
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.利用图论中Wiener指数的计算方法和不定方程的求解方法,证明了满足特定条件的两类联图中均具有无穷多个保Wiener指数的子树. 相似文献
3.
4.
一个图是整的是指它的邻接矩阵的特征多项式的特征值全是整数的图.为了进一步得到更多的整图,从Tang和Hou的文章"The integral graphs with index 3 and exactly two main eigenval-ues,Linear Algebra Appl.2010,433,984-933"中得到的5个阶数较小的整图,运用推广的方法构造了阶数与正整数m,n有关的五类新图.通过计算得到新图的特征多项式,进而得到了这五类图是整图的充分必要条件,最终得到了五类新的整图. 相似文献
5.
6.
摘要G是一个简单图,矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵,矩阵L(G)=D(G)-D(G)记为图G的拉普拉斯矩阵.若一个图的拉普拉斯矩阵的特征值全为整的,则称此图为L整图,Q整图类似定义.本文针对两类联图G1VG2和G1VG2,分别得到了它们的Q谱和L谱,进一步得到了Q整谱图和L整谱图的一些无限类. 相似文献
7.
如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章里,我们利用图的理论给出了S(Kp)和L2(Kp)的特征多项式及其谱.对于图L2(Kp),得到了其补图、线图、线图的补图及补图的线图的特征多项式.也证明了这些图都是整图.这些整图的发现是对整图的研究的一个新贡献. 相似文献
8.
研究了两类图的保Wiener指数的树的存在性问题.Wiener指数Ⅳ(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得w(G)-w(丁),则称丁为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,z,k,s,t,z)及带悬挂边的组合多扇图G(s,t,z,m,忌),利用图的Wiener指数的定义和性质,证明了图S(s,t,Z,k,s,t,Z)及图G(5,t,Z,/n,矗)均有保Wiener指数的子树. 相似文献
9.
10.
用顶点和边都加权的赋权图来表示通信网络,其中顶点表示网络反通信站,边表示网络的通信线路,顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价,提出了赋权连通度,赋权边连通度和赋权混合连通度的概念,这些参数是图的连通度,边连通度和边嗵 度对的概念的推广,它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力,利用求网络最大流和最小割的Ford-Fulkerson标号法,给出了求赋权连通度,赋权边连通度和赋权混合连通度的有效算法。 相似文献