New methods for maximizing the smallest eigenvalue of the grounded Laplacian matrix

Anaqreh, Ahmad T., G-Tóth, Boglárka, Vinkó, Tamás (2024) New methods for maximizing the smallest eigenvalue of the grounded Laplacian matrix Annales Mathematicae et Informaticae. ISSN 1787-6117

pdf AMI_online_1520.pdf Download (773kB) [error in script]

Absztrakt (kivonat)

Maximizing the smallest eigenvalue of the grounded Laplacian matrix is an NP-hard problem that involves identifying the Laplacian matrix’s (n − k) × (n − k) principal submatrix obtained after removing k rows and corresponding columns. The challenge is to determine optimally the rows and columns to be deleted. Our proposed approach, motivated by the Gershgorin circle theorem, is used together with the degree centrality of the corresponding graph. Moreover, integer linear programming for the vertex cover problem has been employed as an additional method of solving the problem. The efficiency of the methods is demonstrated on real-world graphs.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Anaqreh, Ahmad T. NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző G-Tóth, Boglárka NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Vinkó, Tamás NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Megjegyzés:	Accepted manuscript.Published online: February 9, 2024
Kapcsolódó URL-ek:	Folyóirat honlapja
Kulcsszavak:	Laplacian matrix, grounded Laplacian matrix, eigenvalues
Nyelv:	angol
DOI azonosító:	10.33039/ami.2024.02.001
ISSN:	1787-6117
Felhasználó:	Tibor Gál
Dátum:	09 Feb 2024 09:37
Utolsó módosítás:	09 Feb 2024 09:37
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/7962

Műveletek (bejelentkezés szükséges)

Tétel nézet