The signless Laplacian spectral radius of graphs with given diameter

被引：0
|
作者：
Feng LiHua [1 ]
Yu GuiHai [1 ]
机构：
[1] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China
来源：
UTILITAS MATHEMATICA | 2010年 / 83卷
关键词：
Graph; Diameter; signless Laplacian; spectral radius; EIGENVALUE;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we show that among all connected graphs of order n with diameter D, the graph G*(D) has maximal signless Laplacian spectral radius, where G*D is obtained from Kn-D V (K-2) over bar by identifying one endvertex of path with length l(1) at u and one endvertex of path with length l(2) at v, respectively, where u, v are two vertices of (K-2) over bar, vertical bar l(1) - 1(2)vertical bar <= 1.
引用
收藏
页码：265 / 276
页数：12
相关论文
共 50 条
  • [41] Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
    Guo, Shu-Guang
    Zhang, Rong
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 341 : 204 - 211
  • [42] Spectral radius of graphs with given diameter
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2011, 98 : 303 - 308
  • [43] A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
    Qi, Linming
    Miao, Lianying
    Zhao, Weiliang
    Liu, Lu
    [J]. MATHEMATICS, 2022, 10 (08)
  • [44] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
  • [45] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [46] Signless Laplacian spectral radii of graphs with given chromatic number
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (08) : 1813 - 1822
  • [47] Ordering Graphs with Given Size by Their Signless Laplacian Spectral Radii
    Rong Zhang
    Shu-Guang Guo
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2165 - 2174
  • [48] ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Feng, Lihua
    Yu, Guihai
    [J]. PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 35 - 38
  • [49] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
  • [50] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    [J]. FILOMAT, 2016, 30 (13) : 3473 - 3481
12345