Q-integral graphs with at most two vertices of degree greater than or equal to three

被引：2

作者：

Novanta, Anderson Fernandes ^{[1
]}

de Lima, Leonardo ^{[2
]}

Oliveira, Carla Silva ^{[3
]}

机构：

[1] Colegio Pedro II, Rua Dr Manoel Reis 501, BR-25025010 Duque De Caxias, RJ, Brazil

[2] Univ Fed Parana, Dept Adm Geral & Aplicada, Av Prefeito Lothario Meissner,2 Andar, BR-80210170 Curitiba, Parana, Brazil

[3] Escola Nacl Ciencias Estat, Rua Andre Cavalcanti 106, BR-20231050 Bairro De Fatima, RJ, Brazil

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 614卷 / 614期

关键词：

Signless Laplacian matrix; Eigenvalues; Q-integral graphs;

D O I：

10.1016/j.laa.2020.03.027

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G a graph on n vertices. The signless Laplacian matrix of G, denoted by Q(G), is defined as Q(G) = D(G) + A(G), where A(G) is the adjacency matrix of G and D(G) is the diagonal matrix of the degrees of G. A graph G is said to be Q-integral if all eigenvalues of the matrix Q(G) are integers. In this paper, we characterize all Q-integral graphs among all connected graphs with at most two vertices of degree greater than or equal to three. (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：144 / 163

页数：20

共 50 条

[1] On integral graphs with at most two vertices of degree larger than two
de Lima, L. S.
Mohammadian, A.
Oliveira, C. S.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 164 - 184
[2] On graphs with at most three Laplacian eigenvalues greater than or equal to two
Petrovic, M
Borovicanin, B
Torgasev, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 380 : 173 - 184
[3] Q-integral graphs with edge-degrees at most five
Simic, Slobodan K.
Stanic, Zoran
DISCRETE MATHEMATICS, 2008, 308 (20) : 4625 - 4634
[4] On Q-integral graphs with edge-degrees at most six
Park, Jongyook
Sano, Yoshio
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 : 384 - 411
[5] SOME RESULTS ON Q-INTEGRAL GRAPHS
Stanic, Zoran
ARS COMBINATORIA, 2009, 90 : 321 - 335
[6] 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
[7] On connected bipartite Q-integral graphs
Pervin, Jesmina
Selvaganesh, Lavanya
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[8] Connected Q -integral graphs with maximum edge-degree less than or equal to 8
Pervin, Jesmina
Selvaganesh, Lavanya
DISCRETE MATHEMATICS, 2023, 346 (03)
[9] Q-integral unicyclic, bicyclic and tricyclic graphs
Zhang, Jing
Huang, Qiongxiang
Song, Caixia
Huang, Xueyi
MATHEMATISCHE NACHRICHTEN, 2017, 290 (5-6) : 955 - 964
[10] Remarks on Q-integral complete multipartite graphs
Pokorny, Milan
Hic, Pavel
Stevanovic, Dragan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2029 - 2037

← 1 2 3 4 5 →