A Balanced Signed Digraph
- 194 Downloads
We extend a balanced signed graph to a digraph, and present a necessary and sufficient condition for a signed digraph to be balanced. Moreover, we give another necessary and sufficient condition for a signed digraph \((D,w)\) to be balanced by using zeta functions of \(D\). As an application, we discuss the structure of balanced coverings of signed digraphs under consideration of coverings of strongly connected digraphs.
KeywordsBalanced signed digraph Strongly connectivity Covering Zeta function
We would like to thank the referee for many valuable comments and many helpful suggestions.
- 9.Hashimoto, K.: Zeta functions of finite graphs and representations of \(p\)-adic groups. Adv. Stud. Pure Math. vol. 15, pp. 211–280. Academic Press, New York (1989)Google Scholar
- 18.Sato, I.: Weighted zeta functions of graph coverings. Electron. J. Comb. 13, R 91 (2006)Google Scholar
- 22.Sunada, T.: \(L\)-functions in geometry and some applications. Lecture Notes in Math., vol. 1201, pp. 266–284. Springer, New York (1986)Google Scholar