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 条
  • [31] 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
  • [32] Spectral Gap of the Largest Eigenvalue of the Normalized Graph Laplacian
    Jost, Juergen
    Mulas, Raffaella
    Muench, Florentin
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2022, 10 (03) : 371 - 381
  • [33] Spectral Gap of the Largest Eigenvalue of the Normalized Graph Laplacian
    Jürgen Jost
    Raffaella Mulas
    Florentin Münch
    Communications in Mathematics and Statistics, 2022, 10 : 371 - 381
  • [34] On the smallest signless Laplacian eigenvalue of graphs
    Oboudi, Mohammad Reza
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 637 : 138 - 156
  • [35] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [36] Signless Laplacian spectrum of a graph
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 257 - 267
  • [37] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, Shariefuddin
    Khan, Saleem
    arXiv, 2022,
  • [38] Several sharp upper bounds for the largest laplacian eigenvalue of a graph
    Tian-fei Wang
    Science in China Series A: Mathematics, 2007, 50 : 1755 - 1764
  • [39] The lower bound of the second largest Laplacian eigenvalue on unicyclic graph
    Liu, Ying
    Wang, Shuangcheng
    2011 INTERNATIONAL CONFERENCE ON ECONOMIC AND INFORMATION MANAGEMENT (ICEIM 2011), 2011, : 34 - 36
  • [40] Several sharp upper bounds for the largest laplacian eigenvalue of a graph
    Wang, Tian-fei
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (12): : 1755 - 1764