Back to Search
Start Over
Split non-threshold Laplacian integral graphs.
- Source :
-
Linear & Multilinear Algebra . Feb2010, Vol. 58 Issue 2, p221-233. 13p. 5 Diagrams. - Publication Year :
- 2010
-
Abstract
- The aim of this article is to answer a question posed by Merris in European Journal of Combinatorics, 24 (2003) pp. 413 - 430, about the possibility of finding split non-threshold graphs that are Laplacian integral, i.e. graphs for which the eigenvalues of the corresponding Laplacian matrix are integers. Using Kronecker products, balanced incomplete block designs, and solutions to certain Diophantine equations, we show how to build infinite families of these graphs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03081087
- Volume :
- 58
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Linear & Multilinear Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 49145006
- Full Text :
- https://doi.org/10.1080/03081080802204584