强正则图的能量

设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=n∑i=1|λ1|,拉普拉斯能量LE(G)=n∑i=1|μ1-2m/n|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

关于某些特殊图能量的计算

图G的能量有E(G)是该图连接矩阵特征多项式根的绝对值之和,即有E(G)=|λ1| |λ2| |λn|,其中λ1,λ2,…,λn为其特征根,本文介绍了路,完全图,星图,T形树(T1,1,n-2),P(n,n-2)的能量公式。     

关于某些特殊图能量的计算

图G的能量有E（G）是该图连接矩阵特征多项式根的绝对值之和，即有E（G）=｜λ1｜＋｜λ2｜＋｜λn｜，其中λ1，λ2，…，λn。为其特征根，本文介绍了路，完全图，星图，T形树（T1,1，n-2），P（n，n-2）的能量公式。     

球面间λ2-特征映射的一些新结果

设 Sm-1 是欧氏空间Rm 的单位球面.球面间的λ2 -特征映射g:Sm-1 →Sn-1 是各分量为2次齐次调和多项式的向量值函数G:Rm →Rn 在Sm-1 上的限制 [1,2] .下面,我们给出关于球面间λ2 特征映射的一些新结果和正交乘f:Rm×Rn →Rn(m 2)的一种简单表达式:定理1　设n 1 .存在满的λ2 特征映射(都记为g):(1)g:S2n 5 →Sr ,r = n2 6n -3或者n2 6n r 2n2 13n 19 .(2)g:S2n 6 →Sr ,r = n2 8n 4或者n2 8n 7 r 2n2 15n 26 .(3)g:S4n 3 →Sr ,r =2n2 3n -1或者2n2 3n 2 r 8n2 18n 8 .(4)g:S8n 7 →Sr ,r =4n2 …     

构造等斜能量定向图的两种方法

定向图Gσ的斜能量指其斜邻接矩阵S(Gσ)的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.     

关于《区间上三段单调扩张自映射的周期轨道》的注记

设m≥0是任一整数.对每一正奇数n≥3,设λn,sn,rn分别是方程xn-2xn-2-1=0,xn-2xn-1-1=0和xn 2-3xn-x2-1=0的唯一正根.记tn0=rn,tni=sn,i≥1,iN,λ=nl→i∞mλn,s=nli→∞msn,t=nli→∞mtn.设λ为f C0(I,I)的扩张常数.利用实分析学中的极限理论,得到了:(1)若f F2(I)∪G2(I),且λ>λ1/2m,则存在最小的奇数n0≥3,使得f有2m.n0-周期点.(2)若f F3(I),且λ>s1/2m,则存在最小的奇数n0≥3,使得f有2m.n0-周期点.(3)若f G3(I),且λ>t1/2m,则存在最小的奇数k0≥3,使得f有2m.k0-周期点.     

循环图的Estrada指数

设G是一个具有个n顶点和m条边的简单连通图,A(G)是它的邻接矩阵,其特征值为λ1≥λ2≥…≥λn,图G的Estrada指数定义为EE(G)=∑ni=1eλi.利用算术几何平均不等式,得到循环图的Estrada指数的一个较为精确的上界和下界.     

一类具有整根色多项式的图的色等价类

用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)m(λ-3)…(λ-n+1)(n≥3,n,m∈Z+),从而证明色等价类[G]中的图都是弦图.     

A-G-H不等式的优化推广及其应用

借助于被称为降维法的新方法,建立了如下不等式:设ai>0,i=1,…,n,n≥2,A(a)1/n,H(a)=1-1-1ai,G(a)=∏n,则当且仅当实数λ≤1ai=1n∑nn时有不等式:n∑ni=1i=1i=1[H(a)]1-λ·[A(a)]λ≤G(a).作为应用,获得了一个几何不等式及一个有趣的矩阵不等式,并且推广了Carleman不等式.     

分数次积分算子的弱型极限行为

将分别建立当λ→0和λ→+∞时,分数次积分算子的弱型极限行为.具体来说:对于任意的f∈L1(Rn),有下面2个等式成立,limλ→0λ|{x∈R~n:|I_αf|λ}|~((n-α)/n)=v_n~((n-α)/n)‖f‖1,limλ→+∞λ|{x∈R~n:|I_αf|λ}|~((n-α)/n)=0.     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

完全三部图K（m,n,r）的色唯一性的进一步结果

设G是简单图,用P（G,λ）表示图G的色多项式,若对任意简单图H使P（H,λ）,都有H与G 同构,则称G是色唯一图,令K（m,n,r)表示完全三部图。     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

无三角形图超级-λk性的邻域条件

设k为正整数,G是阶n≥2k的无三角形图。如果G中每一对不相邻的点u,v满足|N(u)∩N(v)|≥k+1,则G是超级-λ_k的,或者G≌K_k+1,n-k-1。这一结果在网络可靠性分析中有一定应用。     

具有最小匹配能量的广义仙人掌图

为了研究具有最小匹配能量的广义仙人掌图的结构,利用一些图形变换对图的匹配能量产生影响的相关方法,得到了具有最小匹配能量的广义仙人掌图的结构:在所有顶点数、边数、块为圈的数目和块为双圈图的数目都固定的广义仙人掌图中,G﹡(n,m,r,s)是匹配能量最小的图;在所有顶点数和边数都固定的广义仙人掌图中,G﹡(n,m,1,(m-n)/2)或G﹡(n,m,0,(m-n+1)/2)是匹配能量最小的图。     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

两类非连通图优美性的研究

给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB(［〗〖SX(〗n〖〗2〖SX)〗〖JB)］〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。