共查询到20条相似文献,搜索用时 15 毫秒
1.
Iwao Sato 《Discrete Mathematics》2007,307(2):237-245
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. 相似文献
2.
《Discrete Mathematics》2023,346(1):113138
We establish a generalized Ihara zeta function formula for simple graphs with bounded degree. This is a generalization of the formula obtained by G. Chinta, J. Jorgenson and A. Karlsson from vertex-transitive graphs. 相似文献
3.
4.
5.
In this paper, we study oriented bipartite graphs. In particular, we introduce “bitransitive” graphs. Several characterizations of bitransitive bitournaments are obtained. We show that bitransitive bitounaments are equivalent to acyclic bitournaments. As applications, we characterize acyclic bitournaments with Hamiltonian paths, determine the number of non-isomorphic acyclic bitournaments of a given order, and solve the graph-isomorphism problem in linear time for acyclic bitournaments. Next, we prove the well-known Caccetta-Häggkvist Conjecture for oriented bipartite graphs in some cases for which it is unsolved, in general, for oriented graphs. We also introduce the concept of undirected as well as oriented “odd-even” graphs. We characterize bipartite graphs and acyclic oriented bipartite graphs in terms of them. In fact, we show that any bipartite graph (acyclic oriented bipartite graph) can be represented by some odd-even graph (oriented odd-even graph). We obtain some conditions for connectedness of odd-even graphs. This study of odd-even graphs and their connectedness is motivated by a special family of odd-even graphs which we call “Goldbach graphs”. We show that the famous Goldbach's conjecture is equivalent to the connectedness of Goldbach graphs. Several other number theoretic conjectures (e.g., the twin prime conjecture) are related to various parameters of Goldbach graphs, motivating us to study the nature of vertex-degrees and independent sets of these graphs. Finally, we observe Hamiltonian properties of some odd-even graphs related to Goldbach graphs for a small number of vertices. 相似文献
6.
7.
H. Mishou 《Lithuanian Mathematical Journal》2007,47(1):32-47
In this paper, we investigate the joint value-distribution for the Riemann zeta function and Hurwitz zeta function attached
with a transcendental real parameter. Especially, we establish the joint universality theorem for these two zeta functions.
Published in Lietuvos Matematikos Rinkinys, Vol. 47, No. 1, pp. 39–57, January–March, 2007. 相似文献
8.
Necdet Batir 《Proceedings Mathematical Sciences》2008,118(4):495-503
We establish various new inequalities for the Hurwitz zeta function. Our results generalize some known results for the polygamma
functions to the Hurwitz zeta function. 相似文献
9.
Guantao Chen Hikoe Enomoto Ken‐ichi Kawarabayashi Katsuhiro Ota Dingjun Lou Akira Saito 《Journal of Graph Theory》2004,46(3):145-166
A minimum degree condition is given for a bipartite graph to contain a 2‐factor each component of which contains a previously specified vertex. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 145–166, 2004 相似文献
10.
Let ζ be the Riemann zeta function and δ(x)=1/(2x-1). For all x>0 we have
(1-δ(x))ζ(x)+αδ(x)<ζ(x+1)<(1-δ(x))ζ(x)+βδ(x),