共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
We consider weighted graphs, where the edge weights are positive definite matrices. The eigenvalues of a graph are the eigenvalues of its adjacency matrix. We obtain an upper bound on the spectral radius of the adjacency matrix and characterize graphs for which the bound is attained. 相似文献
3.
Bolian Liu 《Discrete Mathematics》2008,308(23):5317-5324
We give some upper bounds for the spectral radius of bipartite graph and graph, which improve the result in Hong’s Paper [Y. Hong, J.-L. Shu, K. Fang, A sharp upper bound of the spectral radius of graphs, J. Combin. Theory Ser. B 81 (2001) 177-183]. 相似文献
4.
5.
A note on the spectral characterization of dumbbell graphs 总被引:1,自引:0,他引:1
Jianfeng Wang Qiongxiang Huang Francesco Belardo Enzo M. Li Marzi 《Linear algebra and its applications》2009,431(10):1707-1714
The dumbbell graph, denoted by Da,b,c, is a bicyclic graph consisting of two vertex-disjoint cycles Ca and Cb joined by a path Pc+3 (c-1) having only its end-vertices in common with the two cycles. By using a new cospectral invariant for (r,r+1)-almost regular graphs, we will show that almost all dumbbell graphs (without cycle C4 as a subgraph) are determined by the adjacency spectrum. 相似文献
6.
One common problem in spectral graph theory is to determine which graphs, under some prescribed constraints, maximize or minimize the spectral radius of the adjacency matrix. Here we consider minimizers in the set of bidegreed, or biregular, graphs with pendant vertices and given degree sequence. In this setting, we consider a particular graph perturbation whose effect is to decrease the spectral radius. Hence we restrict the structure of minimizers for k-cyclic degree sequences. 相似文献
7.
A. Dilek Güngör 《Applied mathematics and computation》2010,216(3):791-799
Let G be a digraph with n vertices and m arcs without loops and multiarcs. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this paper, sharp upper and lower bounds on ρ(G) are given. We show that some known bounds can be obtained from our bounds. 相似文献
8.
9.
On the spectral radius of unicyclic graphs with fixed diameter 总被引:1,自引:0,他引:1
10.
Let G be a simple connected graph of order n with degree sequence d1,d2,…,dn in non-increasing order. The signless Laplacian spectral radius ρ(Q(G)) of G is the largest eigenvalue of its signless Laplacian matrix Q(G). In this paper, we give a sharp upper bound on the signless Laplacian spectral radius ρ(Q(G)) in terms of di, which improves and generalizes some known results. 相似文献
11.
Ji-ming Guo 《应用数学学报(英文版)》2008,24(2):289-296
In this paper, sharp upper bounds for the Laplacian spectral radius and the spectral radius of graphs are given, respectively. We show that some known bounds can be obtained from our bounds. For a bipartite graph G, we also present sharp lower bounds for the Laplacian spectral radius and the spectral radius, respectively. 相似文献
12.
Let G be a simple graph with n vertices, m edges. Let Δ and δ be the maximum and minimum degree of G, respectively. If each edge of G belongs to t triangles (t≥1), then we present a new upper bound for the Laplacian spectral radius of G as follows: Moreover, we give an example to illustrate that our result is, in some cases, the best. 相似文献
13.
14.
利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界以及极图. 相似文献
15.
Let us consider weighted graphs, where the weights of the edges are positive definite matrices. The eigenvalues of a weighted graph are the eigenvalues of its adjacency matrix and the spectral radius of a weighted graph is also the spectral radius of its adjacency matrix. In this paper, we obtain two upper bounds for the spectral radius of weighted graphs and compare with a known upper bound. We also characterize graphs for which the upper bounds are attained. 相似文献
16.
17.
18.
19.
20.
Liang Lin 《Linear algebra and its applications》2008,428(4):973-977
Let G be an n-vertex (n?3) simple graph embeddable on a surface of Euler genus γ (the number of crosscaps plus twice the number of handles). Denote by Δ the maximum degree of G. In this paper, we first present two upper bounds on the Laplacian spectral radius of G as follows:
- (i)
-