排序方式: 共有19条查询结果,搜索用时 15 毫秒
1.
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. 相似文献
2.
In this paper,we show that there exist precisely W(A) Ferrers matrices F(C1,C2,…,cm)such that the rook polynomials is equal to the rook polynomial of Ferrers matrix F(b1,b2,…,bm), where A={b1,b2-1,…,bm-m 1} is a repeated set,W(A) is weight of A. 相似文献
3.
给出了线和n-2的n阶(0,1)-矩阵的最大积和式的积分表达式,并证明了该积分表达式与[1]得到的组合表达式等价。 相似文献
4.
In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix. 相似文献
5.
本文研究了连通图的Laplacian特征值,利用图的Laplacian矩阵的特征多项式的行列式表示式,对存在两个不同顶点,但有相同邻集的一类图,得到了一个Laplacian特征值,并给出了它的应用. 相似文献
6.
单圈图的邻接矩阵的分类及其最大行列式 总被引:7,自引:3,他引:4
一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4. 相似文献
7.
(0,1)-矩阵的积和式的图表示及其相关性质 总被引:2,自引:0,他引:2
将(0,1).矩阵的积和式的记数问题转化为它的伴随图或伴随有向图上相关元素的记数问题,能使复杂的计数问题变得相对直观化和简单化.本文给出了(0,1)-矩阵的积和式的图论表达式,并以该表达式为基础,主要解决了2.正则图类的邻接矩阵的最大积和式的记数问题以及它的反问题,即确定了零积和式临界图的极大边数及其图类. 相似文献
8.
9.
树的最大特征值的上界的一个注记 总被引:2,自引:2,他引:0
设T是一个树,V是T的顶点集.记dv是υ∈V的度,△是T的最大顶点度.设υ∈V且dw=1.记k=ew+1,这里ew是w的excentricity.设δj′= max{dυ:dist(υ,w)=j},j=1,2,…,k-2,我们证明和这里μ1(T)和λ1(T)分别是T的Laplacian矩阵和邻接矩阵的最大特征值.特别地,记δo′=2. 相似文献
10.
扈生彪 《纯粹数学与应用数学》1998,14(1):14-16
证明了:当γ=β,β+2,β+3(β≥3_时K4-同胚图K4(3,β,γ,1,1,1)是色唯一的。 相似文献