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 条
  • [21] On the maximal eigenvalue of signless P-Laplacian matrix for a graph
    Mei, Ying
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 169 - 172
  • [22] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Xiaodan Chen
    Yaoping Hou
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 2011 - 2018
  • [23] EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 81 (95): : 11 - 27
  • [24] The smallest eigenvalue of the signless Laplacian
    de Lima, Leonardo Silva
    Oliveira, Carla Silva
    Maia de Abreu, Nair Maria
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2570 - 2584
  • [25] ON THE LARGEST DISTANCE (SIGNLESS LAPLACIAN) EIGENVALUE OF NON-TRANSMISSION-REGULAR GRAPHS
    Liu, Shuting
    Shu, Jinlong
    Xue, Jie
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 459 - 471
  • [26] Graphs with fourth largest signless-Laplacian eigenvalue less than two
    Wu, Yarong
    Zhang, Hailiang
    Wang, Bingbing
    ARS COMBINATORIA, 2013, 111 : 289 - 303
  • [27] Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2420 - 2424
  • [28] Proof of conjecture involving the second largest signless laplacian eigenvalue and the index of graphs
    Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Korea, Republic of
    Linear Algebra Its Appl, 10 (2420-2424):
  • [29] AN INCOMPARABLE UPPER BOUND FOR THE LARGEST LAPLACIAN GRAPH EIGENVALUE
    Sorgun, Sezer
    ARS COMBINATORIA, 2017, 133 : 197 - 204
  • [30] A note on the second largest eigenvalue of the Laplacian matrix of a graph
    Li, JS
    Pan, YL
    LINEAR & MULTILINEAR ALGEBRA, 2000, 48 (02): : 117 - 121