On Quipus whose signless Laplacian index does not exceed 4.5

被引:4
作者
Belardo, Francesco [1 ]
Brunetti, Maurizio [1 ]
Trevisan, Vilmar [1 ,2 ]
Wang, Jianfeng [3 ]
机构
[1] Univ Naples Federico II, Dept Math & Applicat, Naples, Italy
[2] Univ Fed Rio Grande do Sul, Inst Matemat & Estat, BR-91509900 Porto Alegre, RS, Brazil
[3] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
基金
中国国家自然科学基金;
关键词
Hoffman-Smith limit point; Quipu; Spectral radius; Largest eigenvalue; SPECTRAL-RADIUS; GRAPHS;
D O I
10.1007/s10801-021-01090-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Hoffman and Smith proved that in a graph with maximum degree Delta if all edges are subdivided infinitely many times, then the largest eigenvalue, also called index, of the adjacency matrix converges to Delta/(root Delta - 1). For the (signless) Laplacian of graphs, a similar result holds and the limit value is its square Delta(2)/(Delta - 1). Throughout the years, several scholars have progressed into characterizing the (connected) graphs whose adjacency or (signless) Laplacian index does not exceed the Hoffman-Smith limit value for Delta = 3, still there is not a complete characterization of such graphs. Here, we consider the signless Laplacian variant of this problem, and we characterize a large portion of such graphs. Also, we provide a structural restriction for the graphs not yet included for the complete characterization. Finally, we discuss the consequences on the adjacency variant of this problem.
引用
收藏
页码:1199 / 1223
页数:25
相关论文
共 15 条
  • [1] [Anonymous], 1975, Recent Advances in Graph Theory
  • [2] Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
    Belardo, Francesco
    Li Marzi, Enzo M.
    Simic, Slobodan K.
    Wang, Jianfeng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) : 2913 - 2920
  • [3] Combinatorial approach for computing the characteristic polynomial of a matrix
    Belardo, Francesco
    Li Marzi, Enzo M.
    Simic, Slobodan K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1513 - 1523
  • [4] Asymptotic results on the spectral radius and the diameter of graphs
    Cioaba, Sebastian M.
    van Dam, Edwin R.
    Koolen, Jack H.
    Lee, Jae-Ho
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 722 - 737
  • [5] Cvetkovic D., 2009, INTRO THEORY GRAPH S, DOI DOI 10.1017/CBO9780511801518
  • [6] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, III
    Cvetkovic, Dragos
    Simic, Slobodan K.
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) : 156 - 166
  • [7] TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I
    Cvetkovic, Dragos
    Simic, Slobodan K.
    [J]. PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 19 - 33
  • [8] Towards a spectral theory of graphs based on the signless Laplacian, II
    Cvetkovic, Dragos
    Simic, Slobodan K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2257 - 2272
  • [9] Cvetkovic Dragos., 1997, Eigenspaces of graphs, DOI [DOI 10.1017/CBO9781139086547, 10.1017/CBO9781139086547]
  • [10] Hoffman A.J., 1972, Lecture Notes in Math., V303, P165