Using digraphs to compute determinant, permanent, and Drazin inverse of circulant matrices with two parameters

• Andrés M. Encinas ^[1] ; Daniel A. Jaume ^[2] ; Cristian Panelo ^[2] ; Denis E. Videla ^[3]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
  2. [2] Universidad Nacional de San Luis

     Universidad Nacional de San Luis

     Argentina

     
  3. [3] Universidad Nacional de Córdoba

     Universidad Nacional de Córdoba

     Argentina

     

  Mostrar afiliaciones +
• Localización: Revista de la Unión Matemática Argentina, ISSN 0041-6932, ISSN-e 1669-9637, Vol. 67, Nº. 1, 2024, págs. 81-106
• Idioma: inglés
• DOI: 10.33044/revuma.2815
• Enlaces
  • Texto completo
• Resumen

  • This work presents closed formulas for the determinant, permanent, inverse, and Drazin inverse of circulant matrices with two non-zero coefficients.

• Referencias bibliográficas
  • 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,...
  • R. B. Bapat, Graphs and Matrices, second ed., Universitext, Springer, London; Hindustan Book Agency, New Delhi, 2014. DOI MR Zbl.
  • M. Baˇsic´ and A. Ilic´, 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...
  • R. A. Brualdi and D. Cvetkovic´, A Combinatorial Approach to Matrix Theory and its Applications, Discrete Mathematics and its Applications,...
  • S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations, Classics in Applied Mathematics 56, SIAM, Philadelphia, PA,...
  • A. Carmona, A. M. Encinas, S. Gago, M. J. Jimenez ´ , and M. Mitjana, The Inverses of Some Circulant Matrices, Appl. Math. Comput. 270 (2015),...
  • 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....
  • L. Fuyong, The Inverse of Circulant Matrix, Appl. Math. Comput. 217 no. 21 (2011), 8495–8503. DOI MR Zbl.
  • A. Ilic´ and M. Baˇsic´, 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....
  • H. Minc, Permanents, Encyclopedia of Mathematics and its Applications 6, Cambridge University Press, Cambridge-New York, 1984. DOI MR Zbl.
  • M. D. Petkovic´ and M. Baˇsic´, Further Results on the Perfect State Transfer in Integral Circulant Graphs, Comput. Math. Appl. 61 no. 2 (2011),...
  • B. Radici ˇ c´, 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...
  • 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....
  • 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 ⊗ B, and Some Applications, Linear Algebra Appl. 250...
  • Y. Yazlik and N. Taskara, On the Inverse of Circulant Matrix via Generalized k-Horadam Numbers, Appl. Math. Comput. 223 (2013), 191–196. DOI...