【摘 要】
:
Let K be the quasi-Laplacian matrix of a graph G and B be the adjacency matrix of the line graph of G, respectively. In this paper, we first present two sharp u
【机 构】
:
Department of Mathematics
论文部分内容阅读
Let K be the quasi-Laplacian matrix of a graph G and B be the adjacency matrix of the line graph of G, respectively. In this paper, we first present two sharp upper bounds for the largest Laplacian eigenvalue of G by applying the non-negative matrix theory to the similar matrix D-1/2 KD 1/2 and U-1/2 BU 1/2, respectively, where D is the degree diagonal matrix of G and U=diag(dudv: uv ∈ E(G)).And then we give another type of the upper bound in terms of the degree of the vertex and the edge number of G. Moreover, we determine all extremal graphs which achieve these upper bounds. Finally,some examples are given to illustrate that our results are better than the earlier and recent ones in some sense.
其他文献
An internal target experiment at HIRFL-CSRm is planned for hadron physics, which focuses on hadron spectroscopy, polarized strangeness production and medium eff
In this paper we give a classification of the orientable regular embeddings of Qn for n = 2m with m odd. Actually we prove that the known examples given by Kwon
It is a small step toward the Koszul-type algebras. The piecewise-Koszul algebras are,in general, a new class of quadratic algebras but not the classical Koszul
In this paper, we introduce Property ∏σ of operator algebras and prove that nest subalgebras and the finite-width CSL subalgebras of arbitrary von Neumann alg
In this paper we characterize the Liouvillian integrable orthogonal separable Hamiltonian systems on T2 for a given metric, and prove that the Hamiltonian flow
根据国际放射疗法的现状和发展,为了进一步提升国内的肿瘤放射疗法,研究设计了1台由两个完全相同的超周期组成的治癌专用离子同步加速器,包括LATTICE、多圈注入系统、RF加速
We conducted structural characterizations, reflection measurements, and theoretical simulations on the iridescent green of the wings of Papilio bianor ganesa. W
Effects of static magnetic field on optic properties of water are investigated by infrared spectroscopy, ultraviolet spectroscopy and X-ray diffraction, respect