Q-integral graphs with edge-degrees at most five

被引：33
|
作者：
Simic, Slobodan K. [1 ]
Stanic, Zoran [2 ]
机构：
[1] Math Inst SANU, Belgrade 11000, Serbia
[2] Univ Belgrade, Fac Math, Belgrade 11000, Serbia
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 20期
关键词：
edge-degree; signless Laplacian spectrum; integral eigenvalues;
D O I：
10.1016/j.disc.2007.08.055
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the problem of determining the Q-integral graphs, i.e. the graphs with integral signless Laplacian spectrum. We find all such graphs with maximum edge-degree 4, and obtain only partial results for the next natural case, with maximum edge-degree 5. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：4625 / 4634
页数：10
相关论文
共 50 条
  • [1] On Q-integral graphs with edge-degrees at most six
    Park, Jongyook
    Sano, Yoshio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 : 384 - 411
  • [2] SOME RESULTS ON Q-INTEGRAL GRAPHS
    Stanic, Zoran
    ARS COMBINATORIA, 2009, 90 : 321 - 335
  • [3] Infinite families of Q-integral graphs
    de Freitas, Maria Aguieiras A.
    de Abreu, Nair M. M.
    Del-Vecchio, Renata R.
    Jurkiewicz, Samuel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2352 - 2360
  • [4] On connected bipartite Q-integral graphs
    Pervin, Jesmina
    Selvaganesh, Lavanya
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [5] Q-integral unicyclic, bicyclic and tricyclic graphs
    Zhang, Jing
    Huang, Qiongxiang
    Song, Caixia
    Huang, Xueyi
    MATHEMATISCHE NACHRICHTEN, 2017, 290 (5-6) : 955 - 964
  • [6] Q-integral graphs with at most two vertices of degree greater than or equal to three
    Novanta, Anderson Fernandes
    de Lima, Leonardo
    Oliveira, Carla Silva
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 (614) : 144 - 163
  • [7] Remarks on Q-integral complete multipartite graphs
    Pokorny, Milan
    Hic, Pavel
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2029 - 2037
  • [8] On Q-integral graphs with Q-spectral radius 6
    Oh, Semin
    Park, Jeong Rye
    Park, Jongyook
    Sano, Yoshio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 654 : 267 - 288
  • [9] Q-integral complete r-partite graphs
    Zhao, Guopeng
    Wang, Ligong
    Li, Ke
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1067 - 1077
  • [10] ON Q-INTEGRAL (3, s)-SEMIREGULAR BIPARTITE GRAPHS
    Simic, Slobodan K.
    Stanic, Zoran
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (01) : 167 - 174
12345