The graphs with eigenvalue -1
Jian Yin
Abstract
Jian Yin
Abstract
The eigenvalue of adjacent matrix of graph G is called its eigenvalue. On the basis of the second class of graph and third class of graph with eigenvalue -1,two new types of graphs with eigenvalue -1 are characterized. Let G be a graph with n(2) vertices,which contains a complete induced subgraph with m vertices. If some suitable conditions are satisfied for m and n ,then -1 is an eigenvalue of G. Let G be a graph with n(m) vertices. If the complement graph G C of G is isomorphic to a complete (m-1) partite graph and the union of some isolated points,then -1 is at least the eigenvalue of G with multiplicity n-m. And it is pointed out that there exist other graphs with eigenvalue -1.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The eigenvalue of adjacent matrix of graph G is called its eigenvalue. On the basis of the second class of graph and third class of graph with eigenvalue -1,two new types of graphs with eigenvalue -1 are characterized. Let G be a graph with n(2) vertices,which contains a complete induced subgraph with m vertices. If some suitable conditions are satisfied for m and n ,then -1 is an eigenvalue of G. Let G be a graph with n(m) vertices. If the complement graph G C of G is isomorphic to a complete (m-1) partite graph and the union of some isolated points,then -1 is at least the eigenvalue of G with multiplicity n-m. And it is pointed out that there exist other graphs with eigenvalue -1.
Key concepts: Combinatorics, Mathematics, Eigenvalues and eigenvectors, Algebraic connectivity, Discrete mathematics, Graph, Line graph, Physics