首页|Minimum values of the second largest Q-eigenvalue

Minimum values of the second largest Q-eigenvalue

扫码查看
For a graph G, the signless Laplacian matrix Q(G) is defined as Q(G) = D(G)+A(G), where A(G) is the adjacency matrix of G and D(G) the diagonal matrix whose main entries are the degrees of the vertices in G. The Q-spectrum of G is that of Q(G). In the present paper, we are interested in the minimum values of the second largest signless Laplacian eigenvalue q(2)(G) of a connected graph G. We find the five smallest values of q(2)(G) over the set of connected graphs G with given order n. We also characterize the corresponding extremal graphs. (C) 2021 Elsevier B.V. All rights reserved.

Signless LaplacianSecond largest eigenvalueExtremal graphLower boundSIGNLESS-LAPLACIAN EIGENVALUEVARIABLE NEIGHBORHOOD SEARCHEXTREMAL GRAPHSSPECTRAL THEORY

Aouchiche, Mustapha、El Hallaoui, Issmail

展开 >

UAEU

GERAD

2022

Discrete Applied Mathematics

Discrete Applied Mathematics

EISCI
ISSN:0166-218X
年,卷(期):2022.306
  • 30