Zeta functions and complexities of a semiregular bipartite graph and its line graph |
| |
| Authors: | Iwao Sato |
| |
| Affiliation: | Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan |
| |
| Abstract: | We treat zeta functions and complexities of semiregular bipartite graphs. Furthermore, we give formulas for zeta function and the complexity of a line graph of a semiregular bipartite graph. As a corollary, we present the complexity of a line graph of a complete bipartite graph. |
| |
| Keywords: | Zeta function Complexity Semiregular graph Line graph |
| 本文献已被 ScienceDirect 等数据库收录！ |
