Orthogonalisability of joins of graphs

Levene, Rupert H. (avtor), Oblak, Polona (avtor), Šmigoc, Helena (avtor)

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the connected components of two graphs for their join to be orthogonalisable. In some cases, those conditions coincide, and we present several families of joins of graphs that are orthogonalisable.

• Jezik: Angleški jezik
• Ključne besede: symmetric matrix, orthogonal matrix, inverse eigenvalue problem, minimum number of distinct eigenvalues, join of graphs
• 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: 2025
• Št. strani: Str. 162-181
• Številčenje: Vol. 723
• PID: 20.500.12556/RUL-169919
• UDK: 519.17
• ISSN pri članku: 0024-3795
• DOI: 10.1016/j.laa.2025.06.001
• COBISS.SI-ID: 239398147
• Datum objave v RUL: 16.06.2025

Gradivo je del revije

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

Licence

• Licenca: CC BY-NC 4.0, Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc/4.0/deed.sl
• Opis: Licenca Creative Commons, ki prepoveduje komercialno uporabo, vendar uporabniki ne rabijo upravljati materialnih avtorskih pravic na izpeljanih delih z enako licenco.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: simetrična matrika, ortogonalna matrika, najmanjše število različnih lastnih vrednosti, spoj grafov, inverzni problem lastnih vrednosti

Projekti

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: P1-0222
• Naslov: Algebra, teorija operatorjev in finančna matematika