[HTML][HTML] A new class of integral graphs constructed from the hypercube
SM Mirafzal - Linear Algebra and Its Applications, 2018 - Elsevier
Linear Algebra and Its Applications, 2018•Elsevier
In this paper, we determine the set of all distinct eigenvalues of the line graph which is
induced by the first and second layers of the hypercube Q n, n> 3. We show that this graph
has precisely five distinct eigenvalues and all of its eigenvalues are integers. The main tool
which we use in our work, is the equitable partition method in algebraic graph theory. We
show how we can find, by using this method, the set of all distinct eigenvalues of a class of
particular graphs.
induced by the first and second layers of the hypercube Q n, n> 3. We show that this graph
has precisely five distinct eigenvalues and all of its eigenvalues are integers. The main tool
which we use in our work, is the equitable partition method in algebraic graph theory. We
show how we can find, by using this method, the set of all distinct eigenvalues of a class of
particular graphs.
In this paper, we determine the set of all distinct eigenvalues of the line graph which is induced by the first and second layers of the hypercube Q n, n> 3. We show that this graph has precisely five distinct eigenvalues and all of its eigenvalues are integers. The main tool which we use in our work, is the equitable partition method in algebraic graph theory. We show how we can find, by using this method, the set of all distinct eigenvalues of a class of particular graphs.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果