跳到主要导航 跳到搜索 跳到主要内容

Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件 › 文章 › 同行评审

25 引用 (Scopus)

摘要

Let G be a simple connected graph with n vertices and m edges. Denote the degree of vertex vi by d (vi). The matrix Q (G) = D (G) + A (G) is called the signless Laplacian of G, where D (G) = diag (d (v1), d (v2), ..., d (vn)) and A (G) denote the diagonal matrix of vertex degrees and the adjacency matrix of G, respectively. Let q1 (G) be the largest eigenvalue of Q (G). In this paper, we first present two sharp upper bounds for q1 (G) involving the maximum degree and the minimum degree of the vertices of G and give a new proving method on another sharp upper bound for q1 (G). Then we present three sharp lower bounds for q1 (G) involving the maximum degree and the minimum degree of the vertices of G. Moreover, we determine all extremal graphs which attain these sharp bounds.

源语言英语
页(从-至)908-913
页数6
期刊Linear Algebra and Its Applications
卷433
期5
DOI
出版状态已出版 - 15 10月 2010

学术指纹

探究 'Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph' 的科研主题。它们共同构成独一无二的学术指纹。

引用此