On the spectral redundancy of pineapple graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913345728151552 |
|---|---|
| author | Kumar, Pawan Pirzada, S. Merajuddin Shang, Yilun |
| author_facet | Kumar, Pawan Pirzada, S. Merajuddin Shang, Yilun |
| contents | In this article, we explore the concept of spectral redundancy within the class of pineapple graphs, denoted as $\mathcal{P}(α,β)$. These graphs are constructed by attaching $β$ pendent edges to a single vertex of a complete graph $K_α$. A connected graph $G$ earns the title of being spectrally non-redundant if the spectral radii of its connected induced subgraphs remain distinct. Spectral redundancy, on the other hand, arises when there is a repetition of spectral radii among the connected induced subgraphs within $G$. Specifically, we analyze the adjacency spectrum of $\mathcal{P}(α,β)$, revealing distinct eigenvalues including $0$, $-1$, and additional eigenvalues, some negative and others positive. Our investigation focuses on determining the spectral redundancy within this class of graphs, shedding light on their unique structural properties and implications for graph theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_05992 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the spectral redundancy of pineapple graphs Kumar, Pawan Pirzada, S. Merajuddin Shang, Yilun Combinatorics In this article, we explore the concept of spectral redundancy within the class of pineapple graphs, denoted as $\mathcal{P}(α,β)$. These graphs are constructed by attaching $β$ pendent edges to a single vertex of a complete graph $K_α$. A connected graph $G$ earns the title of being spectrally non-redundant if the spectral radii of its connected induced subgraphs remain distinct. Spectral redundancy, on the other hand, arises when there is a repetition of spectral radii among the connected induced subgraphs within $G$. Specifically, we analyze the adjacency spectrum of $\mathcal{P}(α,β)$, revealing distinct eigenvalues including $0$, $-1$, and additional eigenvalues, some negative and others positive. Our investigation focuses on determining the spectral redundancy within this class of graphs, shedding light on their unique structural properties and implications for graph theory. |
| title | On the spectral redundancy of pineapple graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2405.05992 |