A subdivision theorem for the largest signless Laplacian eigenvalue of a graph

被引:0
|
作者
Guo, Shu-Guang [1 ]
机构
[1] Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R China
关键词
Connected graph; Signless Laplacian; Spectral radius; Subdivision;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n >= 2 be an integer and G be a graph with a vertex v such that d(v) >= 2n. Partition the vertices of G adjacent to v into n sets W-1, ... , W-n, where each W-i contains at least 2 vertices. Let the vertices of the complete graph K-n be labeled v(1), ... , v(n), and G(Kn), be the graph isomorphic to K-n boolean OR (G \ v) along with edges joining the vertices of W-i with v(i) (for i = 1, ... , n). Denote by q(G) the largest signless Laplacian eigenvalue of G. In this paper we prove that q(G(Kn)) < q(G). As an application, we give a corollary which is similar to the result of Simic about splitting vertices.
引用
收藏
页码:367 / 372
页数:6
相关论文
共 50 条