Abstract
The exponent of a primitive digraph has been generalized in [2]. In this paper we obtain new parameters on generalized exponent of primitive simple graphs (symmetric primitive (0,1) matrices with zero trace) completely.
Similar content being viewed by others
References
A.L. Dulmage and N.S. Mendelsohn, Gaps in the Exponent Set of Primitive Matrices,Illinois J. Math.,8 (1964), 642–646.
R.A. Brualdi and Bolian Liu, Generalized Exponents of Primitive Directed Graphs,J. Graph Theory,14:4 (1990), 483–499.
Bolian Liu, B.D. Mckay, N. Wormald, Zhang Ke Min, The Exponent Set of Symmexic Primitive (0,1)-matrices with Zero Trace,Linear Algebra Applics,136 (1990), 107–117.
J.Y. Shao, The Exponent Set of Symmetric Primitive Matrices,Scientia Sinica (Series A),9 (1986), 931–939.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, B. Generalized exponents of primitive simple graphs. Acta Mathematicae Applicatae Sinica 9, 36–43 (1993). https://doi.org/10.1007/BF02009630
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02009630