On Generalized Strongly Regular Graphs
| Autor: | Dongdong Jia, Landang Yuan, Gengsheng Zhang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Strongly regular graph
Cayley graph Generalization 010103 numerical & computational mathematics 0102 computer and information sciences 01 natural sciences Theoretical Computer Science Combinatorics Association scheme 010201 computation theory & mathematics Discrete Mathematics and Combinatorics Regular graph 0101 mathematics Graph operations Eigenvalues and eigenvectors Mathematics |
| Zdroj: | Graphs and Combinatorics. 34:555-570 |
| ISSN: | 1435-5914 0911-0119 |
| DOI: | 10.1007/s00373-018-1894-8 |
| Popis: | A generalized strongly regular graph of grade p, as a generalization of strongly regular graphs, is a regular graph such that the number of common neighbours of both any two adjacent vertices and any two non-adjacent vertices takes on p distinct values. In this paper, we study generalized strongly regular graphs of grade 2 and provide some inequalities for the eigenvalues of them. In particular, we investigate a special family of generalized strongly regular graphs of grade 2, i.e., semi-strongly regular graphs. We obtain a relation between the parameters and two inequalities for the eigenvalues of these graphs. We also present some constructions of generalized strongly regular graphs based on Cayley graphs, graph operations and association schemes, respectively. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |