On singular signed graphs with nullspace spanned by a full vector: signed nut graphs

DOI10.7151/dmgt.2436zbMath1493.05185arXiv2009.09018OpenAlexW3212697697MaRDI QIDQ2158206

Tomaž Pisanski, Nino Bašić, Irene Sciriha, Patrick W. Fowler

Publication date: 26 July 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.09018

zbMATH Keywords

signed graphsingular graphgraph spectrumnut graphcocktail-party graphFowler constructionsign-balanced graphsign-unbalanced graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22) Chemical graph theory (05C92)

Related Items (2)

On 12-regular nut graphs ⋮ NEPS of complex unit gain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Equiangular lines in Euclidean spaces
• Signed graphs
• On the construction of graphs of nullity one
• A mathematical bibliography of signed and gain graphs and allied areas
• Glossary of signed and gain graphs and allied areas
• Perturbations in a signed graph and its index
• Equiangular lines and spherical codes in Euclidean space
• House of Graphs: a database of interesting graphs
• Two-graphs and NSSDs: an algebraic approach
• On a question of Haemers regarding vectors in the nullspace of Seidel matrices
• Existence of regular nut graphs for degree at most 11
• Practical graph isomorphism. II.
• On circulant nut graphs
• A characterization of singular graphs
• Coalesced and embedded nut graphs in singular graphs
• Maximal core size in singular graphs
• Partly zero eigenvectors and matrices that satisfyAu=b
• Partly zero eigenvectors
• Generation and properties of nut graphs
• On sign-symmetric signed graphs
• Charting the space of chemical nut graphs
• On 12-regular nut graphs
• Open problems in the spectral theory of signed graphs

This page was built for publication: On singular signed graphs with nullspace spanned by a full vector: signed nut graphs