图的无号Laplace矩阵的最大特征值

The signless Laplacian matrix of a graph is the sum of its diagonal matrix of vertex degrees and its adjacency matrix. Li and Feng gave some basic results on the largest eigenvalue and characteristic polynomial of adjacency matrix of a graph in 1979. In this paper, we translate these results into the signless Laplacian matrix of a graph and obtain the similar results.     

A Note on L（2, 1）-labelling of Trees

An L(2,1)-labelling of a graph G is a function from the vertex set V (G) to the set of all nonnegative integers such that |f(u) f(v)| ≥ 2 if d G (u,v)=1 and |f(u) f(v)| ≥ 1 if d G (u,v)=2.The L(2,1)-labelling problem is to find the smallest number,denoted by λ(G),such that there exists an L(2,1)-labelling function with no label greater than it.In this paper,we study this problem for trees.Our results improve the result of Wang [The L(2,1)-labelling of trees,Discrete Appl.Math.154 (2006) 598-603].     

Partitioning complete graphs by heterochromatic trees

A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by t _r (G), is the minimum positive integer p such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most p vertex-disjoint heterochromatic trees. In this paper we determine the heterochromatic tree partition number of r-edge-colored complete graphs. We also find at most t _r (K _n ) vertex-disjoint heterochromatic trees to cover all the vertices in polynomial time for a given r-edge-coloring of K _n .     

磁场和热辐射对可变表面热通量作用下的竖直圆锥体自然对流的影响

就圆锥体表面受到可变表面热通量作用,计及磁场和热辐射的综合影响,数值研究了流经竖直圆锥体的自然对流及其热交换特点.认为流体是灰色的、吸收-发射的辐射介质,而非散射介质,通过近似变换,将自由对流区中流动的边界层控制方程,简化为无量纲方程.利用Crank-Nicol-son形式的隐式有限差分法(具有收敛快、精度高、无条件稳定的特点),求解了无量纲的控制方程.得到了数值结果,以及空气和水中的速度、温度、局部和平均的壁面剪应力、局部和平均的Nusselt数.将所得到的结果与先前文献报道的结果进行比较,发现两者有着很好的一致性.     

图的度和与扩路

本文讨论了两顶点的度和与路可扩之间的关系,得到了如下结果:设G是n阶图,如果G中任意一对不相邻的顶点u,v满足d(u)+d(v)≥n+n/k(2≤k≤n-2),则G中任意一个满足k+1≤|P|相似文献   

椭圆的一个性质

笔者近期在研究圆锥曲线时,发现了椭圆的一个与面积比有关的美妙性质,按发现过程,阐述如下:定理1 A,B分别是椭圆x2a2+y2b2=1(a>b>0)的右顶点和上顶点,点M为线段AB的中点.直线OM交椭圆于C,D两点(其中O为坐标原点).△ABC与△ABD的面积分别记为S1,S2,则     

四面体的等角共轭点性质初探

1 引言 在文[1]和[2]中,我们已将三角形"等距共轭点"的概念及有关性质推广至四面体中.本文将进一步研究"等角共轭点"的概念及性质在四面体中的推广. 过△ABC的顶点A作两条直线,关于∠A的平分线对称,与BC所在直线分别交于A1、A2,则线段AA1与AA2称为从△ABC的顶点A引出的一对"等角线".     

对一道中考试题的再思考

二次函数的图像是轴对称图形,图像上的点除顶点在对称轴上以外,其他的对称点都是成对出现的,这样的一对点和顶点形成的三角形,这里姑且称之为顶点三角形,利用函数的对称性,很容易得到它是等腰三角形,并且等腰三角形的顶点就是二次函数图像的顶点.因为它的特殊性,所以成了中考命题者的偏     

一道六边形填数题的改编及解答

文[1]中有如下一题:在六边形的顶点处分别标上数字1,2,3,4,5,6,能否使任意三个相邻顶点上的数字之和大于10?若能,请在图1中标出,若不能,说明理由.文[1]中的解答如下:解析设按要求所填     

透视一道高考题 赏析数学题魅力

题目(2010年广东卷理20)已知双曲线x2/2-y2=1的左、右顶点分别为A1,A2,点P(x1,y1),Q(x1,-y1)是双曲线上不同的两个动点.(Ⅰ)求直线A1P与A2Q交点的轨迹E的方程;(Ⅱ)若过点H(0,h)(h>0)的两条直线l1和l2与轨迹E都只有一个交点,且l1⊥l2,求h的值.