Title
Zeta functions and complexities of a semiregular bipartite graph and its line graph
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.
Year
DOI
Venue
2007
10.1016/j.disc.2006.04.039
Discrete Mathematics
Keywords
Field
DocType
complexity,line graph,semiregular graph,zeta function,complete bipartite graph,bipartite graph
Discrete mathematics,Complete bipartite graph,Combinatorics,Vertex-transitive graph,Line graph,Edge-transitive graph,Folded cube graph,Simplex graph,Foster graph,Mathematics,Voltage graph
Journal
Volume
Issue
ISSN
307
2
Discrete Mathematics
Citations 
PageRank 
References 
5
0.66
1
Authors
1
Name
Order
Citations
PageRank
Iwao Sato17522.91