Bordering of symmetric matrices and an application to the minimum number of distinct eigenvalues for the join of graphs

Abiad, Aida (avtor), Fallat, Shaun M. (avtor), Kempton, Mark (avtor), Levene, Rupert H. (avtor), Oblak, Polona (avtor), Šmigoc, Helena (avtor), Tait, Michael (avtor), Vander Meulen, Kevin N. (avtor)

An important facet of the inverse eigenvalue problem for graphs is to determine the minimum number of distinct eigenvalues of a particular graph. We resolve this question for the join of a connected graph with a path. We then focus on bordering a matrix and attempt to control the change in the number of distinct eigenvalues induced by this operation. By applying bordering techniques to the join of graphs, we obtain numerous results on the nature of the minimum number of distinct eigenvalues as vertices are joined to a fixed graph.

• Jezik: Angleški jezik
• Ključne besede: inverse eigenvalue problem, minimum number of distinct eigenvalues, borderings, joins of graphs, paths, cycles, hypercubes
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FRI - Fakulteta za računalništvo in informatiko; FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2023
• Št. strani: Str. 104-126
• Številčenje: Vol. 679
• PID: 20.500.12556/RUL-150996
• UDK: 519.17
• ISSN pri članku: 0024-3795
• DOI: 10.1016/j.laa.2023.09.013
• COBISS.SI-ID: 165826307
• Datum objave v RUL: 26.09.2023

Gradivo je del revije

• Naslov: Linear algebra and its applications
• Skrajšan naslov: Linear algebra appl.
• Založnik: North Holland
• ISSN: 0024-3795
• COBISS.SI-ID: 1119247

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: inverzni problem lastnih vrednosti, najmanjše število različnih lastnih vrednosti, ograjevanje, spoj grafov, poti, cikli, hiperkocke