The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions

Sarah Allred, Emelie Curl, Shaun Fallat, Shahla Nasserasr, Houston Schuerger (Corresponding author), Ralihe R. Villagrán, Prateek K. Vishwakarma

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)
18 Downloads (Pure)

Samenvatting

The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric matrices possess the Strong Spectral Property (denoted GSSP) were studied, and along these lines we aim to study properties of graphs that exhibit a so-called barbell partition. Such a partition is a known impediment to membership in the class GSSP. In particular we consider the existence of barbell partitions under various standard and useful graph operations. We do so by considering both the preservation of an already present barbell partition after performing said graph operations as well as barbell partitions which are introduced under certain graph operations. The specific graph operations we consider are the addition and removal of vertices and edges, the duplication of vertices, as well as the Cartesian products, tensor products, strong products, corona products, joins, and vertex sums of two graphs. We also identify a correspondence between barbell partitions and graph substructures called forts, using this correspondence to further connect the study of zero forcing and the Strong Spectral Property.

Originele taal-2Engels
Artikelnummer20
Aantal pagina's25
TijdschriftGraphs and Combinatorics
Volume40
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - apr. 2024

Bibliografische nota

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Japan KK, part of Springer Nature 2024.

Vingerafdruk

Duik in de onderzoeksthema's van 'The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions'. Samen vormen ze een unieke vingerafdruk.

Citeer dit