Back to Search Start Over

Minimum values of the second largest Q-eigenvalue

Authors :
Issmail El Hallaoui
Mustapha Aouchiche
Source :
Discrete Applied Mathematics. 306:46-51
Publication Year :
2022
Publisher :
Elsevier BV, 2022.

Abstract

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.

Details

ISSN :
0166218X
Volume :
306
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........822d648811841a5480910635c6ecdd2a
Full Text :
https://doi.org/10.1016/j.dam.2021.09.019