Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2509.26202 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916980062158848 |
|---|---|
| author | Bu, Changjiang Chu, Yue Zhang, Qingying Zhou, Jiang |
| author_facet | Bu, Changjiang Chu, Yue Zhang, Qingying Zhou, Jiang |
| contents | The Perron-Frobenius theorem of nonnegative matrices is a classical result on spectral theory of matrices, which has wide applications in many domains. In this paper, we give the Perron-Frobenius theorem for dual tensors, that is, a dual tensor with weakly irreducible nonnegative standard part has a positive dual eigenvalue with a positive dual eigenvector. We give an explicit formula for the dual part of the positive dual eigenvector by using generalized inverses of an $M$-matrix. By considering the natural correspondence between tensors (matrices) and hypergraphs (graphs), some basic properties on the positive dual eigenvalue and positive dual eigenvector of hypergraphs are obtained. As applications, we introduce dual centrality measures for vertices of graphs and hypergraphs. By introducing a dual perturbation, vertices that are tied under eigenvector centrality can be effectively distinguished. In our numerical experiments, by perturbing specific structures, we successfully differentiated vertices in regular graphs and hypergraphs that were previously indistinguishable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_26202 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Perron-Frobenius theorem for dual tensors and its applications Bu, Changjiang Chu, Yue Zhang, Qingying Zhou, Jiang Combinatorics The Perron-Frobenius theorem of nonnegative matrices is a classical result on spectral theory of matrices, which has wide applications in many domains. In this paper, we give the Perron-Frobenius theorem for dual tensors, that is, a dual tensor with weakly irreducible nonnegative standard part has a positive dual eigenvalue with a positive dual eigenvector. We give an explicit formula for the dual part of the positive dual eigenvector by using generalized inverses of an $M$-matrix. By considering the natural correspondence between tensors (matrices) and hypergraphs (graphs), some basic properties on the positive dual eigenvalue and positive dual eigenvector of hypergraphs are obtained. As applications, we introduce dual centrality measures for vertices of graphs and hypergraphs. By introducing a dual perturbation, vertices that are tied under eigenvector centrality can be effectively distinguished. In our numerical experiments, by perturbing specific structures, we successfully differentiated vertices in regular graphs and hypergraphs that were previously indistinguishable. |
| title | Perron-Frobenius theorem for dual tensors and its applications |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.26202 |