Bounding the sum of the largest signless Laplacian eigenvalues of a graph

Aida Abiad; Leonardo de Lima; Sina Kalantarzadeh; Mona Mohammadi; Carla Oliveira

doi:10.1016/j.dam.2023.07.016

Bounding the sum of the largest signless Laplacian eigenvalues of a graph

Aida Abiad, Leonardo de Lima, Sina Kalantarzadeh, Mona Mohammadi, Carla Oliveira (Corresponding author)

Algebraic Combinatorics

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

52 Downloads (Pure)

Abstract

We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.

Original language	English
Pages (from-to)	315-326
Number of pages	12
Journal	Discrete Applied Mathematics
Volume	340
DOIs	https://doi.org/10.1016/j.dam.2023.07.016
Publication status	Published - 15 Dec 2023

Funding

The research of Aida Abiad is partially supported by the FWO, Belgium grant 1285921N . Leonardo de Lima has been supported by CNPq, Brazil Grant 315739/2021-5 , and Carla Oliveira has also been supported by CNPq, Brazil Grant 30458/2020-0 . The authors thank Ali Mohammadian for his valuable comments on Section 3 .

Funders	Funder number
Fonds Wetenschappelijk Onderzoek	1285921N

Keywords

Interlacing
Signless Laplacian matrix
Sum of eigenvalues

Access to Document

10.1016/j.dam.2023.07.016

pdfFinal published version, 479 KBLicence: TAVERNE

Cite this

@article{e92cf2c2c5f24658a566a6bb18ec9b9c,

title = "Bounding the sum of the largest signless Laplacian eigenvalues of a graph",

abstract = "We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.",

keywords = "Interlacing, Signless Laplacian matrix, Sum of eigenvalues",

author = "Aida Abiad and Lima, \{Leonardo de\} and Sina Kalantarzadeh and Mona Mohammadi and Carla Oliveira",

year = "2023",

month = dec,

day = "15",

doi = "10.1016/j.dam.2023.07.016",

language = "English",

volume = "340",

pages = "315--326",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Bounding the sum of the largest signless Laplacian eigenvalues of a graph

AU - Abiad, Aida

AU - Lima, Leonardo de

AU - Kalantarzadeh, Sina

AU - Mohammadi, Mona

AU - Oliveira, Carla

PY - 2023/12/15

Y1 - 2023/12/15

N2 - We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.

AB - We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless Laplacian matrix. These bounds improve and extend previously known bounds.

KW - Interlacing

KW - Signless Laplacian matrix

KW - Sum of eigenvalues

UR - http://www.scopus.com/inward/record.url?scp=85166673165&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2023.07.016

DO - 10.1016/j.dam.2023.07.016

M3 - Article

AN - SCOPUS:85166673165

SN - 0166-218X

VL - 340

SP - 315

EP - 326

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Bounding the sum of the largest signless Laplacian eigenvalues of a graph

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this