The adjacency spectrum of two new operations of graphs
Let be a graph and be its adjacency matrix. The eigenvalues of are the eigenvalues of and form the adjacency spectrum, denoted by . In this paper, we introduce two new operations and , and describe the adjacency spectra of and of regular graphs , and arbitrarily graphs , in terms of their adjacency...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-12-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1016/j.akcej.2017.10.004 |
| _version_ | 1818384137001631744 |
|---|---|
| author | Dijian Wang Yaoping Hou Zikai Tang |
| author_facet | Dijian Wang Yaoping Hou Zikai Tang |
| author_sort | Dijian Wang |
| collection | DOAJ |
| description | Let be a graph and be its adjacency matrix. The eigenvalues of are the eigenvalues of and form the adjacency spectrum, denoted by . In this paper, we introduce two new operations and , and describe the adjacency spectra of and of regular graphs , and arbitrarily graphs , in terms of their adjacency spectra. As the applications, we obtain some new integral spectrum graphs. |
| first_indexed | 2024-12-14T03:17:28Z |
| format | Article |
| id | doaj.art-6ce2689af4bd4957ae46f2e0eaa00e2a |
| institution | Directory Open Access Journal |
| issn | 0972-8600 |
| language | English |
| last_indexed | 2024-12-14T03:17:28Z |
| publishDate | 2018-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-6ce2689af4bd4957ae46f2e0eaa00e2a2022-12-21T23:19:06ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002018-12-0115328429010.1016/j.akcej.2017.10.00412092667The adjacency spectrum of two new operations of graphsDijian Wang0Yaoping Hou1Zikai Tang2Key Laboratory of High Performance Computing and Stochastic Information Processing (HPCSIP) (Ministry of Education of China), College of Mathematics and Computer Science, Hunan Normal UniversityKey Laboratory of High Performance Computing and Stochastic Information Processing (HPCSIP) (Ministry of Education of China), College of Mathematics and Computer Science, Hunan Normal UniversityKey Laboratory of High Performance Computing and Stochastic Information Processing (HPCSIP) (Ministry of Education of China), College of Mathematics and Computer Science, Hunan Normal UniversityLet be a graph and be its adjacency matrix. The eigenvalues of are the eigenvalues of and form the adjacency spectrum, denoted by . In this paper, we introduce two new operations and , and describe the adjacency spectra of and of regular graphs , and arbitrarily graphs , in terms of their adjacency spectra. As the applications, we obtain some new integral spectrum graphs.http://dx.doi.org/10.1016/j.akcej.2017.10.004adjacency spectrumcartesian product(of graphs)integral graphs |
| spellingShingle | Dijian Wang Yaoping Hou Zikai Tang The adjacency spectrum of two new operations of graphs AKCE International Journal of Graphs and Combinatorics adjacency spectrum cartesian product(of graphs) integral graphs |
| title | The adjacency spectrum of two new operations of graphs |
| title_full | The adjacency spectrum of two new operations of graphs |
| title_fullStr | The adjacency spectrum of two new operations of graphs |
| title_full_unstemmed | The adjacency spectrum of two new operations of graphs |
| title_short | The adjacency spectrum of two new operations of graphs |
| title_sort | adjacency spectrum of two new operations of graphs |
| topic | adjacency spectrum cartesian product(of graphs) integral graphs |
| url | http://dx.doi.org/10.1016/j.akcej.2017.10.004 |
| work_keys_str_mv | AT dijianwang theadjacencyspectrumoftwonewoperationsofgraphs AT yaopinghou theadjacencyspectrumoftwonewoperationsofgraphs AT zikaitang theadjacencyspectrumoftwonewoperationsofgraphs AT dijianwang adjacencyspectrumoftwonewoperationsofgraphs AT yaopinghou adjacencyspectrumoftwonewoperationsofgraphs AT zikaitang adjacencyspectrumoftwonewoperationsofgraphs |