Weighted Digraphs and its Spectrum
Authors/Creators
Description
This paper explores the concept of Weighted Digraphs associated with cyclic groups Zn. In these digraphs, each arc is assigned a weight based on modular arithmetic, specifically the smallest integer r such that y ? r � x (mod n), where x and y are vertices of the digraph. The study discusses various properties of these weighted digraphs, including the relationship between the weight of arcs and the order of elements in Zn, the behavior of generators, and the uniqueness of arc weights. The adjacency matrix and degree matrix are defined, and the Laplacian matrix is derived as the difference between these two matrices. Several examples are presented for Z2, Z3, Z4, Z5, and Z6, showcasing their adjacency matrices, degree matrices, Laplacian matrices, characteristic polynomials, and eigenvalues. The results provide insight into the structure and properties of weighted digraphs on cyclic groups and demonstrate the use of software tools such as MATLAB for matrix computations
Files
1759770275_MARCH 25IJAMA2.pdf
Additional details
Dates
- Issued
-
2025-02-28This paper explores the concept of Weighted Digraphs associated with cyclic groups Zn. In these digraphs, each arc is assigned a weight based on modular arithmetic, specifically the smallest integer r such that y ? r � x (mod n), where x and y are vertices of the digraph. The study discusses various properties of these weighted digraphs, including the relationship between the weight of arcs and the order of elements in Zn, the behavior of generators, and the uniqueness of arc weights. The adjacency matrix and degree matrix are defined, and the Laplacian matrix is derived as the difference between these two matrices. Several examples are presented for Z2, Z3, Z4, Z5, and Z6, showcasing their adjacency matrices, degree matrices, Laplacian matrices, characteristic polynomials, and eigenvalues. The results provide insight into the structure and properties of weighted digraphs on cyclic groups and demonstrate the use of software tools such as MATLAB for matrix computations
References
- [1] C. Adiga, R. Balakrishnan and W. So, The skew energy of digraphs, Linear Algebra, and its Applications, 432(7), (2010), 1825-1835. [2] S. Barnard and J.M. Child, Higher Algebra, London, Macmillan and Co. Ltd, New York, 1959. [3] D. M. Burton, Elementary Number Theory, Mc Graw Hill, Seventh Edition, 2011. [4] C. A. Coulson, On the calculation of the energy in unsaturated hydrocarbon molecules, Mathematical Proceedings of the Cambridge Philosophical Society, 36(2), (2008), 201-203. [5] D. M. Cvetkovi�c, M. Doob and H. Sachs, Spectra of graphs, Theory, and Application, third revised and enlarged edition, J. A. Barth Verlag, Heidelberg-Leipzig, 1995. [6] E. Gudin�o and J. Rada, A lower bound for the spectral radius of a digraph, Linear Algebra, and its applications, 433(1), (2010), 233-240. [7] I. Gutman, The energy of a graph, Ber. Math. Stat. Sekt. forschungszentrum Graz. 103, (1978), 1-22.