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 条

[41] THE FRACTIONAL CHROMATIC NUMBER OF GRAPHS OF MAXIMUM DEGREE AT MOST THREE
Hatami, Hamed
Zhu, Xuding
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) : 1762 - 1775
[42] The signed graphs with all but at most three eigenvalues equal to-1
Wang, Yongang
Li, Dan
Lin, Huiqiu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 314 - 323
[43] NON-MONOGENICITY OF THE INTEGER RINGS OF CYCLIC Q EXTENSIONS OF PRIME DEGREE L GREATER-THAN-OR-EQUAL-TO 5
GRAS, MN
JOURNAL OF NUMBER THEORY, 1986, 23 (03) : 347 - 353
[44] The distance spectrum of the complements of graphs of diameter greater than three
Chen, Xu
Wang, Guoping
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (04): : 959 - 965
[45] CERTAIN FRACTIONAL q-INTEGRAL FORMULAS FOR THE GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS OF TWO VARIABLES
Yadav, R. K.
Kalla, S. L.
Purohit, S. D.
Vyas, V. K.
JOURNAL OF INEQUALITIES AND SPECIAL FUNCTIONS, 2010, 1 (01): : 30 - 38
[46] CAPS IN PG(N, Q), Q EVEN N GREATER-THAN-OR-EQUAL-TO 3
STORME, L
SZONYI, T
GEOMETRIAE DEDICATA, 1993, 45 (02) : 163 - 169
[47] The distance spectrum of the complements of graphs of diameter greater than three
Xu Chen
Guoping Wang
Indian Journal of Pure and Applied Mathematics, 2023, 54 : 959 - 965
[48] DOUBLE SPECTRAL REPRESENTATIONS OF SINGLE LOOP AMPLITUDES WITH K VERTICES - K GREATER THAN OR EQUAL TO 4
FREDERIKSEN, JS
JOURNAL OF MATHEMATICAL PHYSICS, 1974, 15 (11) : 1826 - 1834
[49] Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
Potocnik, Primoz
Toledo, Micael
DISCRETE MATHEMATICS, 2021, 344 (02)
[50] Sequential Derivatives of Nonlinear q-Difference Equations with Three-Point q-Integral Boundary Conditions
Pongarm, Nittaya
Asawasamrit, Suphawat
Tariboon, Jessada
JOURNAL OF APPLIED MATHEMATICS, 2013,

← 1 2 3 4 5 →