EUVIMEDEUVIMED entdecken
Crossref

On the nullspace of split graphs

Daniel A. Jaume, Victor N. Schvöllner, Cristian Panelo, Kevin Pereyra

Linear Algebra and its Applications · 2026-10 · 747 · 98-125

DOI: 10.1016/j.laa.2026.05.027 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2026-10. Verfasst von Daniel A. Jaume und 3 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Gefördert von: Agencia Nacional De Promoción Científica Y Tecnológica, National University of San Luis, Consejo Nacional de Investigaciones Científicas y Técnicas.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study the nullspace of the adjacency matrix of split graphs, whose vertex set can be partitioned into a clique and an independent set. We introduce the clique-kernel, a subspace that decides whether clique vertices lie in the support of a kernel eigenvector, and we prove that its dimension is at most one. This yields the formula $null(Sp) = null(R) + \dim(\mathrm{Cker}(Sp))$, which fully describes the nullity of a split graph in terms of the biadjacency submatrix $R$. We also analyze unbalanced split graphs through the concept of swing vertices and characterize the structure of their kernel supports. Furthermore, we study the behavior of the nullspace under Tyshkevich composition and derive a closed formula for the determinant. These results provide a unified algebraic framework for understanding when a split graph is singular and how its combinatorial structure determines its nullspace.

Förderung

  • Agencia Nacional De Promoción Científica Y Tecnológica
  • National University of San Luis
  • Consejo Nacional de Investigaciones Científicas y Técnicas

Zitieren

APA

Jaume, D. A., Schvöllner, V. N., Panelo, C., & Pereyra, K. (2026). On the nullspace of split graphs. Linear Algebra and its Applications, 747, 98-125. https://doi.org/10.1016/j.laa.2026.05.027

Vancouver

Jaume DA, Schvöllner VN, Panelo C, Pereyra K. On the nullspace of split graphs. Linear Algebra and its Applications. 2026;747:98-125. doi:10.1016/j.laa.2026.05.027

BibTeX
@article{Jaume2026,
  author = {Jaume, Daniel A. and Schvöllner, Victor N. and Panelo, Cristian and Pereyra, Kevin},
  title = {On the nullspace of split graphs},
  journal = {Linear Algebra and its Applications},
  year = {2026},
  volume = {747},
  pages = {98--125},
  doi = {10.1016/j.laa.2026.05.027}
}
Kostenlos starten →