五类特殊图的三种距离矩阵的特征多项式

设G是一个具有顶点集V(G)={v_1,v_2,…,u_n}的n阶简单图.设d_(i,j)=d(v_i,v_j)表示图G中任意两个顶点v_i与v_j的距离.矩阵D(G)=[d_(i,j)]_(n×n)定义为图G的距离矩阵.定义Tr(v)=∑_(ueV(G))d(u,u)为图G中顶点u的点传递度.Diag(Tr)表示以G中顶点的点传递度为主对角线上元素的对角矩阵.则矩阵D~L(G)=Diag(Tr)一D(G)和D~Q(G)=Diag(Tr)+D(G)分别定义为图G的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.分别得到五类特殊图的距离,距离拉普拉斯,距离无符号拉普拉斯的特征多项式的一般表达式.     

关于第二类Zagreb指数猜想的一个证明

设G是一个n阶简单图.G的第二类Zagreb指数定义为M₂(G)=■d_id_j.其中d_i表示顶点i的度.Xu等(2014)提出了一个关于第二类Zagreb指数的猜想:在所有阶数为n、边数为m的图中,M₂(G)最大的图是拟完全的.借助于门槛图的Ferrers表的性质,本文将上述猜想转化为组合矩阵论优化问题,并给出该猜想的一个代数证明.     

K3-free图的线图的哈密顿性

设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）是哈密顿图。     

导出子图和周长的局部定理

设G是n阶2-连通图，3≤c≤n.本文绘出对于图G的每一个同构于K1.3或Z1的导出子图L，若d（u）且如果dL（u，v）=2有（v）=min{，|M3（u）|/2}这里M3（u）={v|dc（u,v）≤3}，则G包含长至少为c的圈．     

独立集的度和与图的哈密尔顿性

关于哈密尔顿连通图的一个基本结果是Ore给出的：设G是n阶图,若对于任意两个不相邻顶点u和v,有d(u) d(v)≥n 1,则G是哈密尔顿连通的．设G是一个图,对于任意u (?)V(G),令N(U)=∪_(u∈∪)N(u),d(U)=|N(U)|,称d(U)是U的度．本文利用独立集的度和得到如下结果：设s和t是正整数,G是(2s 2t 1)-连通n阶图．若对于任两个强不交独立集S,T,|S|=s,|T|=t,有d(S) d(T)≥n 1．则G是哈密尔顿连通的．同时也得到图的哈密尔顿性的其它相关结果．两个独立集S和T称为强不交的,如果S∪T也是独立集．     

哈密顿线图的一个新结果

设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）是哈密顿图．     

极大平面图的算术——几何指标（英文）

给定一个具有点集V(G)={v₁,v₂,…,v_n}和边集E(G)的图G,其算术—几何指标AG定义为■其中d_i表记G中点v_i的度数.最近,该拓扑指标在化学图论中被引入并得到广泛研究.本文分别刻画了直径为2且最小度为4的n阶极大平面图中具有最大和最小AG-指标的极大平面图.     

自反矩阵与反自反矩阵的广义逆特征值问题

1引言在振动设计中,往往需要修改一个系统的数学模型的物理参数,这在数学上可以归结为矩阵的逆特征值问题或广义逆特征值问题（见[1]）.例如,下面给出振动系统中刚度矩阵与质量矩阵的校正问题.设ω₁,ω₂,…,ω_m（m≤n）是m个自然频率,φ₁,φ₂,…,φ_m是相应的振型,令Ω²=diag（ω₁²,ω₂²,…,ω_m²）,φ=（φ₁,φ₂,…,φ_m）.设K为待校正的刚度矩阵,M为待校正的质量矩阵,它们满足下列条件（1.1）特征方程Kφ=MφΩ²,     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

L7（3）与GL7（3）的OD-刻画

对于任意一个有限群G,令π（G）表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ（G）.该图的顶点集合是π（G）,图中两顶点p,g相连（记作p～q）的充要条件是群G恰有pq阶元.设π（G）={P₁,p2,…,p_x}.对于任意给定的p∈π（G）,令deg（p）:=|{q∈π（G）|在素图Γ（G）中,p～q}|,并称之为顶点p的度数.同时,定义D（G）:=（deg（p₁）,deg（p₂）,…,deg（p_s））,其中p₁2<…相似文献   

3-调和的5-圈图

设v1，v2，v3，…，vn是图G的n个顶点，（d（v1），d（u2），d（u3），…，d（vn））^T是图G邻接矩阵A的特征向量，则称G是调和图，其中d（vi）表示顶点弘的度．1—4圈的调和图已经确定，本文确定了所有的3-调和的5-圈调和图．     

太阳图与路的笛卡儿积图的任意可分性（英文）

一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n₁,n₂,…,n_k)满足n=n₁+n₂+…+n_k,总是存在顶点集V(G)的一个划分(V₁,V₂,…,V_k)满足:对于i∈[1,k],|V_i|=n_i,且子图G|V_i|是图G的V_i导出的一个连通子图.我们用S~*=S(n;m₁,m₂,…,m_n)来表示最大度△(S~*)=3的太阳图.本文讨论了图S~*P_m(m≥3)的任意可分性.     

图的度和与扩路

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

哈密顿线图的一个充分条件

对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.     

完全多部图的无符号Laplacian特征多项式(英文)

For a simple graph G,let matrix Q（G）=D（G） + A（G） be it’s signless Laplacian matrix and Q G （λ）=det（λI Q） it’s signless Laplacian characteristic polynomial,where D（G） denotes the diagonal matrix of vertex degrees of G,A（G） denotes its adjacency matrix of G.If all eigenvalues of Q G （λ） are integral,then the graph G is called Q-integral.In this paper,we obtain that the signless Laplacian characteristic polynomials of the complete multi-partite graphs G=K（n₁,n₂,···,n_t）.We prove that the complete t-partite graphs K（n,n,···,n）t are Q-integral and give a necessary and sufficient condition for the complete multipartite graphs K（m,···,m）s（n,···,n）t to be Q-integral.We also obtain that the signless Laplacian characteristic polynomials of the complete multipartite graphs K（m,···,m,）s1（n,···,n,）s2（l,···,l）s3.     

单圈图与双圈图补图的A_(a~-)谱半径

设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0, 1],图G的A_(a~-)矩阵被定义为Aα(G)=αD(G)+(1-α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的A_(a~-)谱半径.单圈图与双圈图补图的A_(a~-)谱半径的上界被分别确定,相应的极图被完全刻画.     

马休群与斯坦诺4-设计

讨论了马休群旗传递作用于斯坦诺4-设计上情况,得到了如下结论：设D=（X,B,I）是非平凡的斯坦诺4-设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则 i）Soc（G）不同构于单群：N=Mv,v=12,22,24和N=M11,v=12; ii）若N=M11,v=11,则D是一个斯坦诺4-（11,5,1）设计,且G△M11; iii）若N=M23,v=23,则D是一个斯坦诺4-（23,7,1）设计,且G△M23。     

马休群与斯坦诺5设计

讨论了马体群旗传递作用于斯坦诺5设计上的情况，得到了如下结论：设D=（X，Ω，I）是非平凡的斯坦诺5设计，D的自同构群G旗传递地作用在D上。若G是几乎单群，则 （i）基柱Soc（G）不是下列单群：N=Mv，v=11，22，23和N=M11,v=12 （ii）若N=M12，v=12，则D是一个5-（12，6，1）设计，且G M12 （iii）若N=M24，v=24，则D是一个5-（24，8，1）设计，且G M24。     

Hosoya指标在一个闭区间的一类树的刻画(英文)

Let n and d be two positive integers.By B_n,d we denote the graph obtained by identifying an endvertex of path P_d with the center of star S_n-d+1,where n ≥ d + 1.By C_n,d we denote the graph obtained by identifying an endvertex of P_d-1 with the center of Stare S_n-d,and the other endvertex of P_d-1 with the center of S₃ where n ≥ d + 3.By E_n,d,k we denote the graph obtained by identifying the vertex v_k of P(v₁ - v₂ - ··· - v_d+1) with the center of S_n-d.In this paper,we completely characterize all trees T which have diameter at least d（d ≥ 3） and satisfy the following conditions:（i） Z(B_n,d) ≤ Z（T） ≤ Z(E_n,d,3) for n = d + 3;（ii） Z(B_n,d) ≤ Z（T） ≤ Z(C_n,d) for n ≥ d + 4.     

单圈图的无符号拉普拉斯埃斯特拉达指数（英文）

设G是一个具有n个顶点的简单图.矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别表示图G的顶点度对角矩阵和邻接矩阵.图G的无符号拉普拉斯埃斯特拉达指数定义为QEE(G)=∑_(i=1)~ne~(λ_i(G)),其中λ_1(G)≥λ_2(G)≥…λ_n(G)是指图G的无符号拉普拉斯特征值.本文确定了具有最大的无符号拉普拉斯埃斯特拉达指数的唯一的n个顶点的单圈图.