共查询到20条相似文献,搜索用时 20 毫秒
1.
A unicyclic graph is a graph whose number of edges is equal to the number of vertices. Guo Shu-Guang [S.G. Guo, The largest Laplacian spectral radius of unicyclic graph, Appl. Math. J. Chinese Univ. Ser. A. 16 (2) (2001) 131–135] determined the first four largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices. In this paper, we extend this ordering by determining the fifth to the ninth largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices. 相似文献
2.
Xiao-Dong Zhang 《Discrete Applied Mathematics》2009,157(13):2928-2937
In this paper, we investigate the properties of the largest signless Laplacian spectral radius in the set of all simple connected graphs with a given degree sequence. These results are used to characterize the unicyclic graphs that have the largest signless Laplacian spectral radius for a given unicyclic graphic degree sequence. Moreover, all extremal unicyclic graphs having the largest signless Laplacian spectral radius are obtained in the sets of all unicyclic graphs of order n with a specified number of leaves or maximum degree or independence number or matching number. 相似文献
3.
In this paper, the effects on the signless Laplacian spectral radius of a graph are studied when some operations, such as
edge moving, edge subdividing, are applied to the graph. Moreover, the largest signless Laplacian spectral radius among the
all unicyclic graphs with n vertices and k pendant vertices is identified. Furthermore, we determine the graphs with the largest
Laplacian spectral radii among the all unicyclic graphs and bicyclic graphs with n vertices and k pendant vertices, respectively. 相似文献
4.
In this paper, we give a complete characterization of the extremal graphs with maximal Laplacian spectral radius among all unicyclic graphs with given order and given number of pendent vertices. Then we study the Laplacian spectral radius of unicyclic graphs with given independence number and characterize the extremal graphs completely. 相似文献
5.
The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we provide structural and behavioral details of graphs with maximum Laplacian spectral radius among all bipartite connected graphs of given order and size. Using these results, we provide a unified approach to determine the graphs with maximum Laplacian spectral radii among all trees, and all bipartite unicyclic, bicyclic, tricyclic and quasi-tree graphs, respectively. 相似文献
6.
Let G be a simple connected graph with pendant vertex set ?V and nonpendant vertex set V_0. The signless Laplacian matrix of G is denoted by Q(G). The signless Dirichlet eigenvalue is a real number λ such that there exists a function f ≠ 0 on V(G) such that Q(G)f(u) = λf(u) for u ∈ V_0 and f(u) = 0 for u ∈ ?V. The signless Dirichlet spectral radiusλ(G) is the largest signless Dirichlet eigenvalue. In this paper, the unicyclic graphs with the largest signless Dirichlet spectral radius among all unicyclic graphs with a given degree sequence are characterized. 相似文献
7.
We determine the maximum values of the reverse Wiener indices of the unicyclic graphs with given cycle length, number of pendent
vertices and maximum degree, respectively, and characterize the extremal graphs. We also determine the unicyclic graphs of
given cycle length and diameter with minimum Wiener index.
相似文献
8.
R. Nasiri H. Yousefi-Azari M. R. Darafsheh A. R. Ashrafi 《Journal of Applied Mathematics and Computing》2013,41(1-2):49-59
Unicyclic graphs are connected graphs with the same number of vertices and edges. Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the problem of classification of all unicyclic graphs with the first three smallest and largest Wiener indices. In this paper, by construction of some classes of unicyclic graphs, the classification of unicyclic graphs with the first three maximum and minimum Wiener indices is completed. 相似文献
9.
Shu-Guang Guo 《Linear algebra and its applications》2007,422(1):119-132
Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices plus one. In this paper we determine the graph with the largest spectral radius among all bicyclic graphs with n vertices and diameter d. As an application, we give first three graphs among all bicyclic graphs on n vertices, ordered according to their spectral radii in decreasing order. 相似文献
10.
11.
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图. 相似文献
12.
阶数为n,控制数为γ的树的集合记为Tn,γ(其中n≥max{12,2γ+1},γ≥3)。本文给出了Tn,γ中前三大的邻接谱半径以及它们对应的图。 相似文献
13.
The Wiener index of a connected graph G is defined to be the sum of all distances of pairs of distinct vertices of G. Yu and Feng (Ars Comb 94:361–369, 2010) determined the unique graph having the largest Wiener index among all unicyclic graphs given girth. In the article we first give two new graphic transformations. Then with them we determine the graphs having the second largest Wiener index among all unicyclic graphs given girth and we also determine the graphs having the largest Wiener index among all unicyclic graphs given maximum degree. 相似文献
14.
图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图. 相似文献
15.
单圈图的Laplace矩阵的最大特征值 总被引:13,自引:0,他引:13
郭曙光 《高校应用数学学报(A辑)》2001,16(2):131-135
利用阶数给出了单圈图的Laplace矩阵的最大特征值的第一,第二,第三,第四大值及最小值,并刻划达到上,下界的极图。 相似文献
16.
17.
Let G be a simple graph. We first show that ■, where δiand di denote the i-th signless Laplacian eigenvalue and the i-th degree of vertex in G, respectively.Suppose G is a simple and connected graph, then some inequalities on the distance signless Laplacian eigenvalues are obtained by deleting some vertices and some edges from G. In addition, for the distance signless Laplacian spectral radius ρQ(G), we determine the extremal graphs with the minimum ρQ(G) among the trees with given diameter, the unicyclic and bicyclic graphs with given girth, respectively. 相似文献
18.
Spectra of unicyclic graphs 总被引:8,自引:0,他引:8
Unicyclic graphs are discussed in the context of graph orderings related to eigenvalues. Several theorems involving lexicographical ordering by spectral moments as well as the ordering by the largest eigenvalue are proved. An appendix contains a table of the 89 unicyclic graphs on eight vertices together with their spectra, spectral moments and characteristic polynomials.Carnegie Research Fellow, University of Stirling, 1985–86. 相似文献
19.
Yi-Zheng Fan 《Linear and Multilinear Algebra》2013,61(2):97-113
Using the result on Fiedler vectors of a simple graph, we obtain a property on the structure of the eigenvectors of a nonsingular unicyclic mixed graph corresponding to its least eigenvalue. With the property, we get some results on minimizing and maximizing the least eigenvalue over all nonsingular unicyclic mixed graphs on n vertices with fixed girth. In particular, the graphs which minimize and maximize, respectively, the least eigenvalue are given over all such graphs with girth 3. 相似文献
20.
The unique graphs with minimum and second-minimum distance (distance signless Laplacian, respectively) spectral radii are determined among bicyclic graphs with fixed number of vertices. 相似文献