The smallest Laplacian spectral radius of graphs with a given clique number

被引：6
|
作者：
Guo, Ji-Ming [2 ]
Li, Jianxi [3 ]
Shiu, Wai Chee [1 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
[2] China Univ Petr, Dept Appl Math, Dongying, Shandong, Peoples R China
[3] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou, Fujian, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 437卷 / 04期
基金：
美国国家科学基金会;
关键词：
Laplacian spectral radius; Clique number; Laplacian characteristic polynomial; EIGENVALUE; MATRICES;
D O I：
10.1016/j.laa.2012.04.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Laplacian spectral radius of a graph G is the largest eigenvalue of its Laplacian matrix. In this paper, the first three smallest values of the Laplacian spectral radii among all connected graphs with clique number omega are obtained. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：1109 / 1122
页数：14
相关论文
共 50 条
  • [1] The smallest signless Laplacian spectral radius of graphs with a given clique number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
  • [2] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [3] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
  • [4] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 1039 - 1048
  • [5] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Kinkar Ch. Das
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2016, 66 : 1039 - 1048
  • [6] The Laplacian spectral radius of graphs with given matching number
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2010, 96 : 257 - 262
  • [7] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    [J]. ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [8] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [9] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    [J]. ARS COMBINATORIA, 2011, 98 : 311 - 319
  • [10] On the maximal signless Laplacian spectral radius of graphs with given matching number
    Yu, Guihai
    [J]. PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2008, 84 (09) : 163 - 166
12345