EUVIMEDEUVIMED entdecken
Crossref

On the Min4PC Matrix of a Tree

Ali Azimi, Rakesh Jana, Mukesh Nagar, Sivaramakrishnan Sivasubramanian

American Journal of Combinatorics · 2024

DOI: 10.63151/amjc.v3i.16 ↗

Kurz gefasst

Fachartikel in der Zeitschrift American Journal of Combinatorics, 2024. Verfasst von Ali Azimi und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Four point condition (abbreviated as 4PC) is a condition used to test if a given distance matrix arises from shortest path distances on trees. From a tree \(T\), Bapat and Sivasubramanian defined a matrix \(\operatorname{Min4PC}_T\) based on this condition. They also gave a basis \(B\) for the row space of \(\operatorname{Min4PC}_T\) and determined its Smith Normal Form. In this paper, we consider the matrix \(\operatorname{Min4PC}_T[B,B]\) restricted to a basis \(B\) and give an explicit inverse for it. It is known that the distance matrix \(D_T\) of a tree \(T\), is invertible and that its inverse is a rank-one update of its scaled Laplacian. Our inverse has a similar form and is a rank-one update of a Laplacian like matrix.

Zitieren

APA

Azimi, A., Jana, R., Nagar, M., & Sivasubramanian, S. (2024). On the Min4PC Matrix of a Tree. American Journal of Combinatorics. https://doi.org/10.63151/amjc.v3i.16

Vancouver

Azimi A, Jana R, Nagar M, Sivasubramanian S. On the Min4PC Matrix of a Tree. American Journal of Combinatorics. 2024. doi:10.63151/amjc.v3i.16

BibTeX
@article{Azimi2024,
  author = {Azimi, Ali and Jana, Rakesh and Nagar, Mukesh and Sivasubramanian, Sivaramakrishnan},
  title = {On the Min4PC Matrix of a Tree},
  journal = {American Journal of Combinatorics},
  year = {2024},
  doi = {10.63151/amjc.v3i.16}
}
Kostenlos starten →