On the limit points of the smallest positive eigenvalues of graphs (Q6994748)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8029636
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the limit points of the smallest positive eigenvalues of graphs |
scientific article; zbMATH DE number 8029636 |
Statements
On the limit points of the smallest positive eigenvalues of graphs (English)
0 references
22 April 2025
0 references
In this paper, the authors consider the question, Which real numbers are the limit points of the set of the smallest positive eigenvalues (respectively, the largest negative eigenvalues) of graphs?\N\NLet \(G\) be a simple undirected graph. Let \(\tau(G)\) and \(\nu(G)\) denote the smallest positive eigenvalue and the largest negative eigenvalue of \(G\), respectively. A real number \(r\) is called a limit point for smallest positive eigenvalues if there is a sequence of graphs \(\{G_{n}\}\) such that \(\{\tau(G_{n})\}\) converges to \(r\) and \(\tau(G_{n}) \neq \tau(G_{m})\) whenever \(n \neq m\). Let \N\[\N\mathcal{R}_{\tau} := \{\tau(G): G \in \mathcal{G}\}\N\]\Nand \N\[\N\mathcal{R}_{\nu} := \{\nu(G): G \in \mathcal{G}\},\N\]\Nwhere \(\mathcal{G}\) is the set of all connected graphs.\N\NThe authors prove that any nonnegative real number is a limit point of the set \(\mathcal{R}_{\tau}\) and any nonpositive real number is a limit point of the set \(\mathcal{R}_{\nu}\). Consequently, the set \(\mathcal{R}_{\tau} \cup \mathcal{R}_{\nu}\) is dense in \(\mathbb{R}\).
0 references
adjacency matrix
0 references
smallest positive eigenvalue
0 references
largest negative eigenvalue
0 references
limit point
0 references
caterpillar tree
0 references
Cartesian product of graphs
0 references
0 references
0 references