Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2510.06933 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909831362772992 |
|---|---|
| author | Junior, Uilton Cesar Peres Oliveira, Carla Silva Brondan, André Ebling |
| author_facet | Junior, Uilton Cesar Peres Oliveira, Carla Silva Brondan, André Ebling |
| contents | Let $G$ be a connected graph of order $n$, and $A(G)$ and $D(G)$ its adjacency and degree diagonal matrices, respectively. For a parameter $α\in [0,1]$, Nikiforov~(2017) introduced the convex combination $A_α(G) = αD(G) + (1 - α)A(G)$. In this paper, we investigate the spectral distribution of $A_α(G)$-eigenvalues, over subintervals of the real line. We establish lower and upper bounds on the number of such eigenvalues in terms of structural parameters of $G$, including the number of pendant and quasi-pendant vertices, the domination number, the matching number, and the edge covering number. Additionally, we exhibit families of graphs for which these bounds are attained. Several of our results extend known spectral bounds on the eigenvalue distributions of both the adjacency and the signless Laplacian matrices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_06933 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the distribution of $A_α$-eigenvalues in terms of graph invariants Junior, Uilton Cesar Peres Oliveira, Carla Silva Brondan, André Ebling Discrete Mathematics 05C50, 05C35 Let $G$ be a connected graph of order $n$, and $A(G)$ and $D(G)$ its adjacency and degree diagonal matrices, respectively. For a parameter $α\in [0,1]$, Nikiforov~(2017) introduced the convex combination $A_α(G) = αD(G) + (1 - α)A(G)$. In this paper, we investigate the spectral distribution of $A_α(G)$-eigenvalues, over subintervals of the real line. We establish lower and upper bounds on the number of such eigenvalues in terms of structural parameters of $G$, including the number of pendant and quasi-pendant vertices, the domination number, the matching number, and the edge covering number. Additionally, we exhibit families of graphs for which these bounds are attained. Several of our results extend known spectral bounds on the eigenvalue distributions of both the adjacency and the signless Laplacian matrices. |
| title | On the distribution of $A_α$-eigenvalues in terms of graph invariants |
| topic | Discrete Mathematics 05C50, 05C35 |
| url | https://arxiv.org/abs/2510.06933 |