EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Representation of zeros of a copositive matrix via maximal cliques of a graph

O.I. Kostyukova, T.V. Tchemisova

Linear Algebra and its Applications · 2025-07 · 717 · 40-55

DOI: 10.1016/j.laa.2025.03.020 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2025-07. Verfasst von O.I. Kostyukova und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Aveiro Center for Research and Development in Mathematics and Applications, Fundação para a Ciência e a Tecnologia.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

There is a profound connection between copositive matrices and graph theory. Copositive matrices provide a powerful tool for formulating and solving various challenging graph-related problems. Conversely, graph theory provides a rich set of concepts and techniques that can be applied to analyze key properties of copositive matrices, including their eigenvalues and spectra. In this paper, we present new aspects of the relationship between copositive matrices and graph theory. Focusing on the set of normalized zeros of a copositive matrix, we investigate its properties and demonstrate that this set can be expressed as a union of convex hulls of subsets of minimal zeros. We show that these subsets are connected with the set of maximal cliques of a special graph constructed on the basis of the set of minimal zeros of this matrix. We develop an algorithm for constructing both the set of normalized minimal zeros and the set of all normalized zeros of a copositive matrix.

Förderung

  • University of Aveiro Center for Research and Development in Mathematics and Applications
  • Fundação para a Ciência e a Tecnologia

Zitieren

APA

Kostyukova, O., & Tchemisova, T. (2025). Representation of zeros of a copositive matrix via maximal cliques of a graph. Linear Algebra and its Applications, 717, 40-55. https://doi.org/10.1016/j.laa.2025.03.020

Vancouver

Kostyukova O, Tchemisova T. Representation of zeros of a copositive matrix via maximal cliques of a graph. Linear Algebra and its Applications. 2025;717:40-55. doi:10.1016/j.laa.2025.03.020

BibTeX
@article{Kostyukova2025,
  author = {Kostyukova, O.I. and Tchemisova, T.V.},
  title = {Representation of zeros of a copositive matrix via maximal cliques of a graph},
  journal = {Linear Algebra and its Applications},
  year = {2025},
  volume = {717},
  pages = {40--55},
  doi = {10.1016/j.laa.2025.03.020}
}
Kostenlos starten →