共查询到17条相似文献,搜索用时 109 毫秒
1.
设U (n)是具有n个顶点的所有单圈图的集合,G(3; n- 3)是由一个三角形C3粘上一条悬挂路P_(n-3)得到的单圈图.本文将证明当n 5时具有最大度距离的单圈图是G(3; n - 3). 相似文献
2.
谱半径前六位的n阶单圈图 总被引:1,自引:0,他引:1
郭曙光 《高校应用数学学报(A辑)》2003,18(4):480-486
恰含一个圈的简单连通图称为单圈图。Cn记n个顶点的圈。△(i,j,κ)记C3的三个顶点上分别接出i,j,κ条悬挂边所得的图,其中i≥j≥κ≥0.Sl^n-l记Cl的某一顶点上接出n-l条悬挂边所得到的图。△(n-4 1,0,0)记△(n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图。本文证明了:若把所有n(n≥12)阶单圈图按其最大特征值从大到小的顺序排列,则排在前六位的依次是S3^n-3,△(n-4,1,0),△(n-4 1,0,0),S4^n-4,△(n-5,2,0),△(n-5,1,1)。 相似文献
3.
分别记Z(p)和Zp为整数环Z的p-局部化和p-完备化,那么我们有自然的含入映射Z(p)→Zp.令S2n-1(p)为p-局部化的2n-1维球面,令B2n(p)为一个p-局部化空间,满足S2n-1(p)=~ΩB2n(p),那么我们有H*(B2n(p),Z(p))=Z(p)[u],其中u的度数为2n.对于B2n(p)的任意一个自映射f,我们定义f的度数为k∈Z(p)满足f*(u)=ku.运用整值多项式理论,我们证明存在B2n(p)的一个度数为k的自映射当且仅当k在Zp中是一个n次幂. 相似文献
4.
设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得.在文[Largest eigenvalue of aunicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities (Ser.B),2004,19(2):140-J48]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明. 相似文献
5.
研究了下列Henon方程解的渐近性态:-△u=|x|^αu^p-1,u〉0,x∈B1(0)∪→R(n≥3),u=0,x∈δB1(0).这里α〉0,p从左边趋近于p(α)=2(n+α)/n-1〉2n/n-2(n≥3). 相似文献
6.
引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图. 相似文献
7.
化学分子图G的Randie指标为R(G)=∑wv(dG(u)dG(v))^2/1.其中uv是G的边,dG(u)表示的顶点u的度.本文刻画了具有最大Randie指标的k悬挂点化学树的一些性质. 相似文献
8.
设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加n-3个悬挂边而获得.在文[Largest eigenvalue of a unicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities(Ser.B),2004,19(2):140-148]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明. 相似文献
9.
图G的Wiener指数是指图G中所有顶点对间的距离之和,即W(G)=∑dc(u,u),{u,u}CG其中de(u,u)表示G中顶点u,u之间的距离.三圈图是指边数与顶点数之差等于2的连通图,任意两个圈至多只有一个公共点的三圈图记为T_n~3.研究了三圈图T_n~3的Wiener指数,给出了其具有最小、次小Wiener指数的图结构. 相似文献
10.
2009年湖南理科卷第15题为:
将正△ABC分割成n^2(n≥2,n∈N^*)个全等的小正三角形(图1、图2分别给出了n=2,3的情形),在每个三角形的顶点各放置一个数, 相似文献
11.
设G是一个图.G的顶点u和v的距离是u和v之间最短路的长度.Wiener指数是G中所有无序顶点对之间距离之和,而Hyper-Wiener指数定义为WW(G)=?∑u,v∈V(G)d(u,v)+?∑u,v∈V(G)d2(u,v),式中的和取遍G的所有顶点对.本文总结了图的Hyper-Wiener指数的最近结论. 相似文献
12.
设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的邻点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数. 相似文献
13.
设G是一个简单图,G1∈G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数.主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K(1,n-1)、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I,有d(I)≥2n-6,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图. 相似文献
14.
设G是一个简单图,Gi G,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。 相似文献
15.
16.
程立新 《应用泛函分析学报》2011,13(4):349-350,391
从泛函分析观点来看Lebesgue积分,使得Lebesgue积分可以用泛函分析最简单最基本的方法独立导出.基本做法是将Riemann对于区间[0,1]上的连续函数的积分看成连续函数空间C[0,1]上的连续线性泛函,再将它“自然”延拓到C[0,1]在积分范数意义下的完备化空间,而这个完备化空间正是Lebesgue可积函数空间L1[0,1]. 相似文献
17.
王国兴 《数学的实践与认识》2012,42(6):233-236
设G是简单图,图G的一个k-点可区别Ⅵ-全染色(简记为k-VDIVT染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:()uv,uw∈E(G),v≠w,有,f(uv)≠f(uw);()u,V∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIVT染色}称为图G的点可区别Ⅵ-全色数,记为x_(vt)~(iv)(G).讨论了完全图K_n及完全二部图K_(m,n)的VDIVT色数. 相似文献