The least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices
Abstract
Let $G$ be a connected hypergraph with even uniformity, which contains cut vertices. Then $G$ is the coalescence of two nontrivial connected sub-hypergraphs (called branches) at a cut vertex. Let $\mathcal{A}(G)$ be the adjacency tensor of $G$. The least H-eigenvalue of $\mathcal{A}(G)$ refers to the least real eigenvalue of $\mathcal{A}(G)$ associated with a real eigenvector. In this paper we obtain a perturbation result on the least H-eigenvalue of $\mathcal{A}(G)$ when a branch of $G$ attached at one vertex is relocated to another vertex, and characterize the unique hypergraph whose least H-eigenvalue attains the minimum among all hypergraphs in a certain class of hypergraphs which contain a fixed connected hypergraph.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2020
- DOI:
- 10.48550/arXiv.2002.10288
- arXiv:
- arXiv:2002.10288
- Bibcode:
- 2020arXiv200210288F
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 15A18;
- 05C65;
- Secondary 13P15;
- 14M99
- E-Print:
- arXiv admin note: substantial text overlap with arXiv:1902.04233