排序方式: 共有37条查询结果,搜索用时 15 毫秒
1.
设G是2-连通图,c(G)是图G的最长诱导圈的长度,c′(G)是图G的最长诱导2-正则子图的长度。本文我们用图的特征值给出了c(G)和c′(G)的几个上界。 相似文献
2.
G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E. 相似文献
3.
4.
给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T) ρ(Tc)≤■ n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3. 相似文献
5.
A graph G is said to be determined by its Laplacian spectrum if any graph having the same Laplacian spectrum as G is isomorphic to G.We consider θ-graphs,that is,graphs obtained by subdividing the edges of the multigraph consist of three parallel edges.In this paper,some special θ-graphs are determined by their Laplacian spectra. 相似文献
6.
束金龙 《华东师范大学学报(自然科学版)》1999,(4)
1982 年Cvetkovic D 提出“求出图的第二大根λ2( G) ≤1 的所有图”这一问题,1993 年,Hong Y 和Cao D 给出了λ2(G)≤13 的所有图,紧接着Miroslav P给出了λ2( G) ≤2 - 1 的所有图,但对Cvetkovic D 的问题的解决还需进一步的努力。1998 年,作者给出了第二个大根不超过1 的所有树。该文分别给出了第二个大根小于2 的所有树和第二个大根等于2 的所有树。 相似文献
7.
8.
The eigenvalues of graphs play an important role in the fields of quantum chemistry,physics, computer science, communication network, and information science. Particularly,they can be interpreted in some situations as the energy levels of an electron in a molecule or as the possible frequencies of the tone of a vibrating membrane.The diameter of a graph,the maximum distance between any two vertices of a graph, has great impact on the service quality of communication networks. So we were motivated to investi... 相似文献
9.
研究具有n+1条边的n阶简单连通图G(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数. 相似文献
10.
本文利用矩阵理论, 给出了用图的出度序列表示的简单有向图的谱半径的可达上界, 同时还刻画了达到上界的极图. 相似文献