错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the least eigenvalues of unbalanced signed bicyclic graphs with given girth

  • Dan Li,
  • Zhaolin Teng

摘要

Let \(\dot{G}\) G ˙ be a signed graph and \(A(\dot{G})\) A ( G ˙ ) be its adjacency matrix. The eigenvalues of \(\dot{G}\) G ˙ are actually the eigenvalues of \(A(\dot{G})\) A ( G ˙ ) , and the girth of \(\dot{G}\) G ˙ is the length of a shortest cycle in \(\dot{G}\) G ˙ . We use \(\mathscr {B}(n,g)\) B ( n , g ) to denote the set of unbalanced signed bicyclic graphs on n vertices with girth g. In this paper, we focus on the least eigenvalues of signed graphs in \(\mathscr {B}(n,g)\) B ( n , g ) and accordingly determine the extremal signed graph which achieves the minimal least eigenvalue.