Über gangregelmäßige Graphen und optimale Duale von durch Graphen erzeugten Rahmen

Ausfälle sind ein häufiges Problem, das bei der Übertragung von Signalen oder Daten auftritt. Eine grundlegende Herausforderung in der Rahmentheorie besteht darin, die optimalen dualen Rahmen (OD-Rahmen) zu finden, um den Rekonstruktionsfehler bei Ausfällen zu minimieren. In diesem Papier untersuchen wir die optimalen Duale von durch Graphen erzeugten Rahmen. Zunächst charakterisieren wir gangregelmäßige Graphen. Dann wird gezeigt, dass die Diagonaleinträge der Moore-Penrose-Inversen der Laplace-Matrix (oder Adjazenzmatrix) eines gangregelmäßigen Graphen gleich sind. Außerdem beweisen wir, dass zusammenhängende Graphen volle Funkenrahmen erzeugen. Mit diesen Ergebnissen stellen wir fest, dass die kanonischen dualen Rahmen die einzigartigen OD-Rahmen eines Rahmens sind, der durch einen gangregelmäßigen Graphen erzeugt wurde. Eine hinreichende Bedingung, unter der der kanonische Dualrahmen der einzigartige OD-Rahmen ist, ist bekannt. Hier stellen wir fest, dass die Bedingung auch notwendig ist, wenn der Rahmen durch einen zusammenhängenden Graphen erzeugt wird.