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 条
  • [1] Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
    Chen, Yanqing
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 908 - 913
  • [2] On the second largest eigenvalue of the signless Laplacian
    de Lima, Leonardo Silva
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1215 - 1222
  • [3] ON THE AVERAGE ECCENTRICITY, THE HARMONIC INDEX AND THE LARGEST SIGNLESS LAPLACIAN EIGENVALUE OF A GRAPH
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    TRANSACTIONS ON COMBINATORICS, 2017, 6 (04) : 43 - 50
  • [4] Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
    Das, Kinkar Chandra
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (06): : 1035 - 1044
  • [5] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [6] On the Largest Eigenvalue of Signless Laplacian Matrix of Halin Graphs
    Zhu, Xiaoxin
    Wu, Yajuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 113 - 116
  • [7] NESTED GRAPHS WITH BOUNDED SECOND LARGEST (SIGNLESS LAPLACIAN) EIGENVALUE
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 181 - 201
  • [8] The upper bound for the largest signless Laplacian eigenvalue of weighted graphs
    Gazi University, Departments Mathematic, Teknikokullar
    Ankara
    06500, Turkey
    不详
    Ankara
    06500, Turkey
    GU J. Sci., 4 (709-714):
  • [9] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [10] On the third largest Laplacian eigenvalue of a graph
    Guo, Ji-Ming
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (01): : 93 - 102