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 条

[21] Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2
Feng, Xiyuan
Wang, Jianfeng
Belardo, Francesco
ARS COMBINATORIA, 2018, 139 : 43 - 54
[22] On Extremal Graphs with at Most Two Internally Disjoint Steiner Trees Connecting Any Three Vertices
Li, Hengzhe
Li, Xueliang
Mao, Yaping
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (03) : 747 - 756
[23] Eigenvalues of graphs with vertices of large degree at distance three apart
Mohar, Bojan
Ahmady, Azhvan Sheikh
Singh, Rayman Preet
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) : 4342 - 4347
[24] CLASSIFICATION OF GROUPS OF TYPE AN(Q) FOR N GREATER-THAN-OR-EQUAL-TO 3 AND Q=2K GREATER-THAN-OR-EQUAL-TO 4
MCBRIDE, PP
JOURNAL OF ALGEBRA, 1977, 46 (01) : 220 - 267
[25] On bipartite graphs with small number of Laplacian eigenvalues greater than two and three
Petrovic, M
Gutman, I
Lepovic, M
Milekic, B
LINEAR & MULTILINEAR ALGEBRA, 2000, 47 (03): : 205 - 215
[26] Graphs, which orbits contain no more than three vertices
Latkina, L. P.
BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2015, 78 (02): : 89 - 98
[27] Hyperbolic systems with multiplicity greater than or equal to three
Kucherenko, V. V.
Kryvko, A.
Ramirez De Arellano, E.
RUSSIAN JOURNAL OF MATHEMATICAL PHYSICS, 2009, 16 (02) : 265 - 276
[28] Hyperbolic systems with multiplicity greater than or equal to three
V. V. Kucherenko
A. Kryvko
E. Ramirez De Arellano
Russian Journal of Mathematical Physics, 2009, 16 : 265 - 276
[29] Gallai-Ramsey numbers for three graphs on at most five vertices
Su, Xue-li
Liu, Yan
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2025, 40 (01) : 137 - 148
[30] Gallai-Ramsey numbers for three graphs on at most five vertices
SU Xueli
LIU Yan
Applied Mathematics:A Journal of Chinese Universities, 2025, 40 (01) : 137 - 148

← 1 2 3 4 5 →