Variable neighbourhood search for connected graphs of fixed order and size with minimal spectral radius
In this study we consider connected graphs of fixed order 𝑛 and size 𝑚 that minimize the largest eigenvalue of the adjacency matrix, also known as the spectral radius. Such graphs are called minimizers. The motivation for this research lies in the fact that the spectral radius plays a significant ro...
Saved in:
| Main Authors: | Kristina Kostić, Zorica Dražić, Aleksandar Savić, Zoran Stanić |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-01-01
|
| Series: | Kuwait Journal of Science |
| Subjects: | |
| Online Access: | https://www.sciencedirect.com/science/article/pii/S2307410823001839 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the Spectral Radius of the Maximum Degree Matrix of Graphs
by: Eber Lenes, et al.
Published: (2025-05-01) -
Spectral radius of S-essential spectra
by: C. Belabbaci
Published: (2020-10-01) -
On the atom-bond sum-connectivity spectral radius of unicyclic graphs
by: Zhen Lin, et al.
Published: (2025-05-01) -
Comparing variable neighbourhood search algorithms for the direct aperture optimisation in radiotherapy
by: Mauricio Moyano, et al.
Published: (2025-08-01) -
THE DEGREE ON CHAIN OF FUZZY GRAPHS
by: Russel H. Majeed, et al.
Published: (2023-08-01)