SOME RESULTS ON GRAPHS WITH EXACTLY TWO MAIN EIGENVALUES

@inproceedings{Lepovic2002SOMERO,
  title={SOME RESULTS ON GRAPHS WITH EXACTLY TWO MAIN EIGENVALUES},
  author={Mirko Lepovic},
  year={2002}
}
where ni = nβ 2 i (i = 1, 2); β1 and β2 denote the main angles of μ1 and μ2, respectively. Further, let G be any connected or disconnected graph (not necessarily with two main eigenvalues). Let S be any subset of the vertex set V (G) and let GS be the graph obtained from the graph G by adding a new vertex x which is adjacent exactly to the vertices from S. If σ(GS1) = σ(GS2) then we prove that σ(GS1) = σ(GS2) if and only if σ(GT1) = σ(GT2), where σ(G) is the spectrum of G and Ti = V (G) \ Si… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 11 references

The spectrum of a graph modified by the addition of a vertex

  • P. Rowlinson
  • Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat…
  • 2002
1 Excerpt

Lepović : On formal products and generalized adjacency matrices

  • M.
  • Bull . Serb . Acad . Sci . Arts ( Sci . Math . )
  • 1999

On formal products and generalized adjacency matrices

  • M. Lepović
  • Bull. Serb. Acad. Sci. Arts (Sci. Math.),
  • 1999
1 Excerpt

Application of formal products on some compound graphs

  • M. Lepović
  • Bull. Serb. Acad. Sci. Arts (Sci. Math.),
  • 1998
1 Excerpt

Lepović : Application of formal products on some compound graphs

  • M.
  • Bull . Serb . Acad . Sci . Arts ( Sci . Math . )
  • 1998

Lepović : On formal products and spectra of graphs

  • M.
  • Discrete Math .
  • 1998

Lepović : On formal products and the Seidel spectrum of graphs

  • M.
  • Publ . Inst . Math . ( Belgrade )
  • 1998

Spectra of graphs – Theory and applications

  • D. Cvetković, M. Doob, H. Sachs
  • 3rd revised and enlarged edition,
  • 1995
1 Excerpt