Current volume
Past volumes
1952-1968 Revista de la Unión Matemática Argentina y de la Asociación Física Argentina
1944-1951 Revista de la Unión Matemática Argentina; órgano de la Asociación Física Argentina
1936-1944
|
Using digraphs to compute determinant, permanent, and Drazin inverse of circulant matrices with two parameters
Andrés M. Encinas, Daniel A. Jaume, Cristian Panelo, and Denis E. Videla
Volume 67, no. 1
(2024),
pp. 81–106
Published online: March 12, 2024
https://doi.org/10.33044/revuma.2815
Download PDF
Abstract
This work presents closed formulas for the determinant, permanent, inverse, and Drazin
inverse of circulant matrices with two non-zero coefficients.
References
-
SageMath, the Sage Mathematics Software System (Version 8.6), The Sage Developers, 2019. Available at https://sagemath.org.
-
J. Bang-Jensen and G. Gutin, Digraphs: theory, algorithms and applications, second ed., Springer Monographs in Mathematics, Springer-Verlag, London, 2009. DOI MR Zbl
-
R. B. Bapat, Graphs and matrices, second ed., Universitext, Springer, London; Hindustan Book Agency, New Delhi, 2014. DOI MR Zbl
-
M. Bašić and A. Ilić, On the clique number of integral circulant graphs, Appl. Math. Lett. 22 no. 9 (2009), 1406–1411. DOI MR Zbl
-
A. Ben-Israel and T. N. E. Greville, Generalized inverses: theory and applications, second ed., CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC 15, Springer-Verlag, New York, 2003. MR Zbl
-
R. A. Brualdi and D. Cvetković, A combinatorial approach to matrix theory and its applications, Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 2009. MR Zbl
-
S. L. Campbell and C. D. Meyer, Generalized inverses of linear transformations, Classics in Applied Mathematics 56, SIAM, Philadelphia, PA, 2009. DOI MR Zbl
-
A. Carmona, A. M. Encinas, S. Gago, M. J. Jiménez, and M. Mitjana, The inverses of some circulant matrices, Appl. Math. Comput. 270 (2015), 785–793. DOI MR Zbl
-
P. J. Davis, Circulant matrices, second ed., AMS Chelsea Publishing, 1994. Zbl
-
A. M. Encinas, D. A. Jaume, C. Panelo, and A. Pastine, Drazin inverse of singular adjacency matrices of directed weighted cycles, Rev. Un. Mat. Argentina 61 no. 2 (2020), 209–227. DOI MR Zbl
-
L. Fuyong, The inverse of circulant matrix, Appl. Math. Comput. 217 no. 21 (2011), 8495–8503. DOI MR Zbl
-
A. Ilić and M. Bašić, New results on the energy of integral circulant graphs, Appl. Math. Comput. 218 no. 7 (2011), 3470–3482. DOI MR Zbl
-
A. W. Ingleton, The rank of circulant matrices, J. London Math. Soc. 31 (1956), 445–460. DOI MR Zbl
-
Z. Jiang, Y. Gong, and Y. Gao, Invertibility and explicit inverses of circulant-type matrices with $k$-Fibonacci and $k$-Lucas numbers, Abstr. Appl. Anal. (2014), Art. ID 238953, 9 pp. DOI MR Zbl
-
H. Minc, Permanents, Encyclopedia of mathematics and its applications 6, Cambridge University Press, Cambridge-New York, 1984. DOI MR Zbl
-
M. D. Petković and M. Bašić, Further results on the perfect state transfer in integral circulant graphs, Comput. Math. Appl. 61 no. 2 (2011), 300–312. DOI MR Zbl
-
B. Radičić, On $k$-circulant matrices (with geometric sequence), Quaest. Math. 39 no. 1 (2016), 135–144. DOI MR Zbl
-
J. J. Rotman, An introduction to the theory of groups, fourth ed., Graduate Texts in Mathematics 148, Springer-Verlag, New York, 1995. DOI MR Zbl
-
B. E. Sagan, The symmetric group, second ed., Graduate Texts in Mathematics 203, Springer-Verlag, New York, 2001. DOI MR Zbl
-
J. W. Sander, On the kernel of integral circulant graphs, Linear Algebra Appl. 549 (2018), 79–85. DOI MR Zbl
-
S.-Q. Shen, J.-M. Cen, and Y. Hao, On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers, Appl. Math. Comput. 217 no. 23 (2011), 9790–9797. DOI MR Zbl
-
W. So, Integral circulant graphs, Discrete Math. 306 no. 1 (2006), 153–158. DOI MR Zbl
-
W.-H. Steeb and Y. Hardy, Matrix calculus and Kronecker product, second ed., World Scientific, Hackensack, NJ, 2011. DOI MR Zbl
-
G. Wang, Weighted Moore-Penrose, Drazin, and group inverses of the Kronecker product $A\otimes B$, and some applications, Linear Algebra Appl. 250 (1997), 39–50. DOI MR Zbl
-
Y. Yazlik and N. Taskara, On the inverse of circulant matrix via generalized $k$-Horadam numbers, Appl. Math. Comput. 223 (2013), 191–196. DOI MR Zbl
|