首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
设G是一个n阶简单图,q_{1}(G)\geq q_{2}(G)\geq \cdots \geq q_{n}(G)是其无符号拉普拉斯特征值. 图G的无符号拉普拉斯分离度定义为S_{Q}(G)=q_{1}(G)-q_{2}(G). 确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.  相似文献   

2.
设$\Gamma$ 是一个直径$d\geq 3$的非二部距离正则图,其特征值 $\theta_{0}>\theta_{1}>\cdots>\theta_{d}.$ 设$\theta_{1'}\in\{ \theta_{1},\theta_{d}\}, $\theta_{d'}$ 是$\theta_{1'}$ 在 $\{\theta_{1},\theta_{d}\}$中的余. 又设 $\Gamma$ 是具有性质$E_{1}\circ E_{d}=|X|^{-1}(q^{d-1}_{1d}E_{d-1}+q^{d}_{1d}E_{d})$的$E_{1}\circ E_{d}$型距离正则图,$\sigma_{0},\sigma_{1},\cdots,\sigma_{d}$,$\rho_{0},\rho_{1},\cdots,\rho_{d}$和$\beta_{0},\beta_{1},\cdots,\beta_{d}$ 分别是关于$\theta_{1'}$,$\theta_{d'}$ 和 $\theta_{d-1}$的余弦序列.利用上述余弦序列,给出了 $\Gamma$关于 $\theta_{1}$ 或$\theta_{d}$是$Q$ -多项式的充要条件.  相似文献   

3.
边数等于点数加二的连通图称为三圈图.~设 ~$\Delta(G)$~和~$\mu(G)$~
分别表示图~$G$~的最大度和其拉普拉斯谱半径,设${\mathcal
T}(n)$~表示所有~$n$~阶三圈图的集合,证明了对于~${\mathcal
T}(n)$~的两个图~$H_{1}$~和~$H_{2}$~,~若~$\Delta(H_{1})>
\Delta(H_{2})$ ~且 ~$\Delta(H_{1})\geq \frac{n+7}{2}$,~则~$\mu
(H_{1})> \mu (H_{2}).$ 作为该结论的应用,~确定了~${\mathcal
T}(n)(n\geq9)$~中图的第七大至第十九大的拉普拉斯谱半径及其相应的极图.  相似文献   

4.
连通图$G$的距离无符号拉普拉斯矩阵定义为$\mathcal{Q}(G)=Tr(G)+D(G)$, 其中$Tr(G)$和$D(G)$分别为连通图$G$的点传输矩阵和距离矩阵. 图$G$的距离无符号拉普拉斯矩阵的最大特征值称为$G$的距离无符号拉普拉斯谱半径. 本文确定了给定点数的双圈图中具有最大的距离无符号拉普拉斯谱半径的图.  相似文献   

5.
令G为简单连通图. 给图G的每条边赋予一个方向, 得到的有向图, 记为G^\sigma. 有向图G^\sigma的斜能量E_{s}(G^{\sigma})定义为G^\sigma的斜邻接矩阵特征值的绝对值之和. 令\mathcal{B}^\circ_{n}表示顶点个数为n不含偶圈的双圈图的集合. 考虑了\mathcal{B}^\circ_{n}中图依斜能量从小到大的排序问题. 利用有向图斜能量的积分公式和实分析的方法, 当n \geq 156和155 \geq n\geq 12时, 分别得到了\mathcal{B}^\circ_{n}中具有最小、次二小和次三小斜能量的双圈图.  相似文献   

6.
7.
偶图Kn,r-A(|A|≤3)的圈长分布唯一性   总被引:2,自引:0,他引:2       下载免费PDF全文
阶为$n$的图$G$的圈长分布是序列$(c_1,c_2,\cdots,c_n)$, 其中$c_i$ 是图$G$ 中长为$i$的圈数.设$A\subseteq E(K_{n,r})$.本文得到如下结果: 若$\mid A\mid =2$,且$n\leq r\leq \min\{n+6,2n-5\}$,则$G=K_{n,r}-A$是由它的圈长分布确定的;若$\mid A\mid =3$,且$n \leq r\leq \min\{n+6,2n-7\}$,则$G=K_{n,r}-A$也是由它的圈长分布确定的.  相似文献   

8.
本文考虑纵向数据下半参数回归模型: $y_{ij}=x_{ij}'\beta+g(t_{ij})+e_ij},\;i=1,\cdots,m,\;j=1,\cdots,n_i$. 基于最小二乘法和一般的非参数权函数方法给出了模型中参数$\beta$和回归函数$g(\cdot)$的估计, 并在适当条件下证明了$\beta$估计量的渐近正态性和$g(\cdot)$估计量的最优收敛速度\bd 模拟结果表明我们的估计方法在有限样本情形有良好的效果  相似文献   

9.
利用Adams谱序列与May谱序列, 发掘了球面稳定同伦群中一族$\xi_n$的相关元素. 这里$\xi_n\in\pi_* M$在Adams 谱序列中由$h_0h_n\in \ext_A^{2,p^n q+q}(H^* M,\zz_p)$所表示, 其中$p\geqslant 7,\ n>3,\ q=2(p-1).$  相似文献   

10.
设$\mathbb{T}$是模为1的复数乘法子群.图$G=(V,E)$,这里$V,E$分别表示图的点和边.增益图是将底图中的每条边赋于$\mathbb{T}$中的某个数值$\varphi(v_iv_j)$,且满足$\varphi(v_iv_j) =\overline{\varphi(v_jv_i)}$.将赋值以后的增益图表示为$(G,\varphi)$.设$i_+(G,\varphi)$和$i_+(G)$分别表示增益图与底图的正惯性指数,本文证明了如下结论: $$ - c( G ) \le {i_ + } ( {G,\varphi } ) - {i_ + }( G ) \le c( G ), $$ 这里$c(G)$表示圈空间维数,并且刻画了等号成立时候的所有极图.  相似文献   

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

12.
丁超  余桂东 《运筹学学报》2018,22(4):135-140
设 H(K_{1,5},P_n,C_l)是由路 P_n的两个悬挂点分别粘上星图K_{1,5}的悬挂点和圈 C_l的点所得的单圈图. 若两个二部图是关于Laplacian 矩阵同谱的, 则它们的线图是邻接同谱的, 两个邻接同谱图含有相同数目的同长闭回路. 如果任何一个与图G关于Laplacian 同谱图都与图G 同构, 那么称图G可由其Laplacian 谱确定. 利用图与线图之间的关系证明了H(K_{1,5},P_n,C_4)、H(K_{1,5},P_n,C_6) 由它们的Laplacian谱确定.  相似文献   

13.
本文.证明了,当n≥2时,Xat(K_n×K′_n)=2n;当p,q≥2时,Xat(C_(2p)×K_(2q))=2q 3,其中K_n×K′_n是两个不同标号完全图的积图,C_(2p)×K_(2q)是偶圈和偶阶完全图的积图.  相似文献   

14.
We investigate the weighted bounds for multilinear maximal functions and Calderón–Zygmund operators from \(L^{p_1}(w_1)\times \cdots \times L^{p_m}(w_m)\) to \(L^{p}(v_{\vec {w}})\), where \(1<p_1,\cdots ,p_m<\infty \) with \(1/{p_1}+\cdots +1/{p_m}=1/p\) and \(\vec {w}\) is a multiple \(A_{\vec {P}}\) weight. We prove the sharp bound for the multilinear maximal function for all such \(p_1,\ldots , p_m\) and prove the sharp bound for \(m\)-linear Calderón–Zymund operators when \(p\ge 1\).  相似文献   

15.

We study a multilinear version of the Hörmander multiplier theorem, namely

$$ \Vert T_{\sigma}(f_{1},\dots,f_{n})\Vert_{L^{p}}\lesssim \sup_{k\in\mathbb{Z}}{\Vert \sigma(2^{k}\cdot,\dots,2^{k}\cdot)\widehat{\phi^{(n)}}\Vert_{L^{2}_{(s_{1},\dots,s_{n})}}}\Vert f_{1}\Vert_{H^{p_{1}}}\cdots\Vert f_{n}\Vert_{H^{p_{n}}}. $$

We show that the estimate does not hold in the limiting case \(\min \limits {(s_{1},\dots ,s_{n})}=d/2\) or \({\sum}_{k\in J}{({s_{k}}/{d}-{1}/{p_{k}})}=-{1}/{2}\) for some \(J \subset \{1,\dots ,n\}\). This provides the necessary and sufficient condition on \((s_{1},\dots ,s_{n})\) for the boundedness of Tσ.

  相似文献   

16.
Let G(V, E) be a unicyclic graph, Cm be a cycle of length m and Cm G, and ui ∈ V(Cm). The G - E(Cm) are m trees, denoted by Ti, i = 1, 2,..., m. For i = 1, 2,..., m, let eui be the excentricity of ui in Ti and ec = max{eui : i = 1, 2 , m}. Let κ = ec+1. Forj = 1,2,...,k- 1, let δij = max{dv : dist(v, ui) = j,v ∈ Ti}, δj = max{δij : i = 1, 2,..., m}, δ0 = max{dui : ui ∈ V(Cm)}. Then λ1(G)≤max{max 2≤j≤k-2 (√δj-1-1+√δj-1),2+√δ0-2,√δ0-2+√δ1-1}. If G ≌ Cn, then the equality holds, where λ1 (G) is the largest eigenvalue of the adjacency matrix of G.  相似文献   

17.
For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let Undenote the set of all connected unicyclic graphs with order n, and Ur n= {G ∈ Un| d(x) = r for any vertex x ∈ V(Cl)}, where r ≥ 2 and Cl is the unique cycle in G. Every unicyclic graph in Ur nis said to be a cycle-r-regular graph.In this paper, we completely characterize that C39(2, 2, 2) ο Sn-8is the unique graph having minimal energy in U4 n. Moreover, the graph with minimal energy is uniquely determined in Ur nfor r = 3, 4.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号