Unicyclic graphs with extremal Lanzhou index

Very recently D.Vuki?evi? et al.[8] introduced a new topological index for a molecular graph G named Lanzhou index as ■,where d_u and ■ denote the degree of vertex u in G and in its complement respectively.Lanzhou index Lz(G) can be expressed as(n-1)M₁(G)-F(G),where M₁(G) and F(G) denote the first Zagreb index and the forgotten index of G respectively,and n is the number of vertices in G.It turns out that Lanzhou index outperforms M₁(G) and F(G) in pred...     

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

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

多扇图的Pebbling数和Graham猜想

图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上。Graham猜想对于任意的连通图G和H有f(G×H)f(G)f(H)。多扇图F_n1,n2,…,nm是指阶为n₁+n₂+…+n_m+1的联图P₁∨(P_n1∪P_n2∪…∪P_nm)。本文首先给出了多扇图的pebbling数,然后证明了多扇图F_n1,n2,…,nm具有2-pebbling性质,最后论述了对于一个多扇图和一个具有2-pebbling性质的图的乘积来说,Graham猜想是成立的。作为一个推论,当G和H都是多扇图时,Graham猜想成立。     

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

一个阶为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)的任意可分性.     

$k$-广义拟树的第一个leap Zagreb 指标

图$G$的第一个leap Zagreb指标定义如下: $LM_1(G)=\sum_(v\in v(G)}d_2(v/G)^2$, 其中$d_2(v/G)$是离点$v$的距离为2的顶点. 令$\mathcal{QT}^{(k)}(n)$是有$n$个顶点的$k$-广义拟树的集合.若$G\in \mathcal{QT}^{(k)}(n)$, 本文给出了图$G$的第一个leap Zagreb指标的范围.     

图的Augmented Zagreb 指数的界

Let G =(V, E) be a simple connected graph with n(n ≥ 3) vertices and m edges,with vertex degree sequence {d₁, d₂,..., d_n}. The augmented Zagreb index is defined as AZI =AZI(G)=∑ij∈E(didj/di+dj-2)³. Using the properties of inequality, we investigate the bounds of AZI for connected graphs, in particular unicyclic graphs in this paper, some useful conclusions are obtained.     

图的正(负)特征值平方和界的估计

图G的特征值是指该图邻接矩阵的特征值,图G的正特征值平方和用符号S⁺(G)表示.关于图的正(负)特征值平方和界的估计,[Discrete Math.,2016,339(9):2215-2223]给出一个有趣的猜想:对于连通图G有min{S^-(G),S⁺(G)}≥n-1,其中n表示图G的顶点数,S^-(G)表示图G负特征值的平方和.该猜想至今还远远没有被证明,只是对一些特殊的图类可以证明该猜想成立,如二部图、正则图、完全多部图、超能量图和杠铃图.本文主要证明了对顶点数不超过4的连通图的每个顶点作任意爆破后该猜想成立.     

双挠积复Finsler流形的局部对偶平坦性

设(M₁,F₁)和(M₂,F₂)是两个强凸的复Finsler流形,λ₁和λ₂是乘积流形M=M₁×M₂上的光滑实值函数,双挠积复Finsler流形(M₁×(λ₁,λ₂) M2,F)是在乘积流形上赋予了复Finsler度量F²=λ₁²F₁²+λ₂²F₂²的复Finsler流形.本文给出了双挠积复Finsler流形是局部对偶平坦流形的充要条件.     

Goodman公式的推广

1959年,Goodman发现了任一p阶图中k₃与k₃的个数之和,即f₃,仅是顶点的度d_i的函数之和（1≤i≤p）.人们总企图求得k₄的个数与k₄个数之和的公式f₄.首先,证明f₄并不仅是d_i的函数之和（1≤i≤p）;然后,求了f₄的公式,但它们还依赖一个自同构图c₁₁.     

图的非负广义邻接矩阵的谱半径的一些界（英文）

顶点数为n,边数为m的简单图G的非负广义邻接矩阵定义为U(G)=γAA(G)+γ_II(G)+γ_JJ(G)+γ_DD(G),其中γ_A,γ_I,γ_J,γ_D是一些非负实数,A(G)是图G的邻接矩阵,D(G)=diag(d₁,d₂,…,d_n),I(G)是单位矩阵,J(G)是全1矩阵.本文得到了谱半径ρ_U(G)的一些界,并刻画了达到这些界时的极图.此外还得到了ρ_Aα(G)的新界以及ρ_A(G),ρ_L(G)和ρ_Q(G)的已知界.     

IC-平面图的线性荫度

图G的边分解是指将G分解成子图G₁,G₂,...,G_m,使得E(G)-E(G₁)∪…∪.E(G_m),且对任意i≠j,有E(G_i)∩E(G_j)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文证明了Δ(G)≥15的IC-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.     

1-平面图的线性荫度

图G的边分解是指将G分解成子图G₁,G₂,…,G_m,使得E(G)=E(G₁)∪…∪E(G_m),且对任意i≠j有E(G_i)∩E(G_j)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文利用权转移方法证明了Δ(G)≥25的1-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.     

因子von Neumann代数正锥上的凸序列积自同构

设H是复Hilbert空间,M是H上维数大于1的因子von Neumann代数,M₊是M的正锥.设λ∈[0,1],定义Ao_λ=λA^1/2BA^1/2+(1-λ)B^1/2AB^1/2,?A,B∈M₊,称o_λ为M₊上的凸序列积.本文证明了M₊上的凸序列积自同构是由M的一个*-同构或*-反同构实现.     

禁用C4的IC-可平面图中Ck的最大个数

给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用ex_ICP(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有ex_ICP(n,C_k,C₄)=Θ(■).     

两类网络的2-限制连通度

给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G-S不连通且G-S中任一点的度数至少为h.图G的h-限制连通度κ~h(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ~2(FCQ_n)=4n-4 (n≥8),κ~2(SQn)=4n-8(n≥4),其中FCQ_n和SQ_n分别是n维折叠交叉超立方体和n维spined cube.     

四维洛伦兹空间中形状算子不可对角化且有两个不同主曲率类时共形齐性超曲面的分类

如果对任意两点p,q∈M₁³,都存在洛伦兹空间R₁⁴中的一个共形变换σ,使得σ(x(p))=x(q),并且σ(x(M₁³))=x(M₁³),则称x(M₁³)为共形齐性超曲面.在本文中我们主要研究形状算子不可对角化且具有2个不同主曲率的类时共形齐性超曲面x:M₁³→R₁⁴.通过定义共形不变度量g_c,典则提升Y,共形切标架{E_i}和典则法标架ξ,我们给出了这类超曲面的一个完备共形不变量系统{E₁,E₂,E₃}.接下来利用可积性条件构造出了这类超曲面的显式表达式及相应的共形变换子群,从而得到了对这类超曲面的分类定理.     

一类完全三部图的色唯一性

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.     

几类图的拉普拉斯特征值的前三项和的上界

设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n~2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的.     

边色数分类的两个结果

设图G为简单连通图,由Vizing定理知:△(G)≤x′(G)≤△(G)+1,其中,△(G)表示图G的最大顶点次,x′(G)是图G的边色数。若x′(G)=△(G),则称图G为第一类图,并简记为G∈C~1;若x′(G)=△(G)+1,则称G为第二类图,并简记为G∈C~2;A.J.W.Hilton提出了如下猜想[1]:如果G是简单图,且满足:(ⅰ)△(G)>2/3(|V(G)|-3),(ⅱ)δ(G_△)≤1。则G∈C~1。本文的目的是围绕着这一猜想,得出了两     

广义友谊图乘积上的Graham pebbling猜想

连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立.