The strong spectral property for some families of unicyclic graphs

Koljančić, Sara (avtor), Oblak, Polona (avtor)

To find all the possible spectra of all real symmetric matrices whose off-diagonal pattern is prescribed by the adjacencies of a given graph G, the Strong Spectral Property turns out to be of crucial importance. In particular, we investigate the set $\mathcal{G}$$^{SSP}$ of all simple graphs G with the property that each symmetric matrix of the pattern of G has the Strong Spectral Property. In this paper, we completely characterize unicyclic graphs of girth three in $\mathcal{G}$$^{SSP}$. We prove that any tadpole graph of girth at most five is in $\mathcal{G}$$^{SSP}$ and we show that the same is not valid for girth six tadpole graphs.

• Jezik: Angleški jezik
• Ključne besede: symmetric matrix, strong spectral property, inverse eigenvalue problem
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2027
• Št. strani: Str. 151-174
• Številčenje: Vol. 754
• PID: 20.500.12556/RUL-190439
• UDK: 519.17:512.643
• ISSN pri članku: 0024-3795
• DOI: 10.1016/j.laa.2026.10.023
• COBISS.SI-ID: 302420995
• Datum objave v RUL: 29.10.2026

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 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: simetrična matrika, krepka spektralna lastnost, inverzni problem lastnih vrednosti