Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spectral Properties of Dual Unit Gain Graphs

Published 20 Feb 2024 in math.CO | (2402.12988v2)

Abstract: In this paper, we study dual quaternion and dual complex unit gain graphs and their spectral properties in a unified frame of dual unit gain graphs. Unit dual quaternions represent rigid movements in the 3D space, and have wide applications in robotics and computer graphics. Dual complex numbers found application in brain science recently. We establish the interlacing theorem for dual unit gain graphs, and show that the spectral radius of a dual unit gain graph is always not greater than the spectral radius of the underlying graph, and these two radii are equal if and only if the dual gain graph is balanced. By using the dual cosine functions, we establish the closed form of eigenvalues of adjacency and Laplacian matrices of dual complex and quaternion unit gain cycles. We then show the coefficient theorem holds for dual unit gain graphs. Similar results hold for the spectral radius of the Laplacian matrix of the dual unit gain graph too.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. S. Akbari, F. Belardo, F. Heydari, M. Maghasedi and M. Souri, “On the largest eigenvalue of signed unicyclic graphs”, Linear Algebra and its Applications 581 (2019) 145-162.
  2. A. Alazemi, M. Andelić, F. Belardo, M. Brunetti and C.M. da Fonseca, “Line and subdivision graphs determined by 𝕋4subscript𝕋4{\mathbb{T}}_{4}blackboard_T start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT-gain graphs”, Mathematics 7 (2019) 926.
  3. F. Belardo, “Balancedness and the least eigenvalue of Laplacian of signed graphs”, Linear Algebra and its Applications 446 (2014) 133-147.
  4. F. Belardo and M. Brunetti, “Line graphs of complex unit gain graphs with least eigenvalue -2”, The Electronic Journal of Linear Algebra 37 (2021) 14-30.
  5. F. Belardo and M. Brunetti, “On eigenspaces of some compound complex unit gain graphs”, Transactions on Combinatorics 11 (2022) 131-152.
  6. F. Belardo, M. Brunetti, N. J. Coble, N. Reff and H. Skogman, “Spectra of quaternion unit gain graphs”, Linear Algebra and its Applications 632 (2022) 15-49.
  7. F. Belardo, M. Brunetti and S. Khan, “NEPS of complex unit gain graphs”, Electronic Journal of Linear Algebra 39 (2023) 621-643.
  8. F. Belardo, M. Brunetti and N. Reff, “Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs”, Discussiones Mathematicae Graph Theory 40 (2020) 417-433.
  9. F. Belardo and P. Petecki, “Spectral characterizations of signed lollipop graphs”, Linear Algebra and its Applications 480 (2015) 144-167.
  10. F. Belardo and S.K. Simić, “On the Laplacian coefficients of signed graphs”, Linear Algebra and its Applications 475 (2015) 94-113.
  11. M. Cavaleri, D. D’Angeli and A. Donno, “A group representation approach to balance of gain graphs”, Journal of Algebraic Combinatorics 54 (2021) 265-293.
  12. Y.Z. Fan, “On the least eigenvalue of a unicyclic mixed graph”, Linear and Multilinear Algebra 53 (2005) 97-113.
  13. Y.Z. Fan, B.S. Tam and J. Zhou, “Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order”, Linear and Multilinear Algebra 56 (2008) 381-397.
  14. S. Hameed K and K.A. Germina, “Balance in gain graphs - A spectral analysis”, Linear Algebra and its Applications 436 (2012) 1114-1121.
  15. S. He, R.X. Hao and F.M. Dong, “The rank of a complex unit gain graph in terms of the matching number”, Linear Algebra and its Applications 589 (2020) 158-185.
  16. S. He, R.X. Hao and A. Yu, “Bounds for the rank of a complex unit gain graph in terms of the independence number”, Linear and Multilinear Algebra 70 (2022) 1382-1402.
  17. Y. Hou, “Bounds for the least Laplacian eigenvalue of a signed graph”, Acta Mathematica Sinica, English Series 21 (2005) 955-960.
  18. Y.P. Hou, J.S. Li and Y.L. Pan, “On the Laplacian eigenvalues of signed graphs”, Linear and Multilinear Algebra 51 (2003) 21-30.
  19. I.I. Kyrchei, E. Treister and V.O. Pelykh, “The determinant of the Laplacian matrix of a quaternion unit gain graph”, December 2023, arXiv:2312.10012.
  20. S. Li and W. Wei, “The multiplicity of an Aα𝛼\alphaitalic_α-eigenvalue: A unified approach for mixed graphs and complex unit gain graphs”, Discrete Mathematics 343 (2020) 111916.
  21. S. Li and T. Yang, “On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph”, Linear and Multilinear Algebra 20 (2022) 1768-1787.
  22. C. Ling, L. Qi and H. Yan, “Minimax principle for eigenvalues of dual quaternion Hermitian matrices and generalized inverses of dual quaternion matrices”, Numerical Functional Analysis and Optimization, 44 (2023) 1371-1394.
  23. L. Lu, J. Wang and Q. Huang, “Complex unit gain graphs with exactly one positive eigenvalue”, Linear Algebra and its Applications 608 (2021) 270-281.
  24. Y. Lu, L. Wang and P. Xiao, “Complex unit gain bicyclic graphs with rank 2222, 3333 or 4444”, Linear Algebra and its Applications 523 (2017) 169-186.
  25. Y. Lu, L. Wang and Q. Zhou, “The rank of a complex unit gain graph in terms of the rank of its underlying graph”, Journal of Combinatorial Optimization 38 (2019) 570-588.
  26. Y. Lu and J. Wu, “Bounds for the rank of a complex unit gain graph in terms of its maximum degree”, Linear Algebra and its Applications 610 (2021) 73-85.
  27. R. Mehatari, M.R. Kannan and A. Samanta, “On the adjacency matrix of a complex unit gain graph”, Linear and Multilinear Algebra 70 (2022) 1798-1813.
  28. L. Qi, D.M. Alexander, Z. Chen, C. Ling and Z. Luo, “Low rank approximation of dual complex matrices”, March 2022, arXiv:2201.12781.
  29. L. Qi and C. Cui, “Eigenvalues and Jordan forms of dual complex matrices”, Communications on Applied Mathematics and Computation (2023) DOI. 10.1007/s42967-023-00299-1.
  30. L. Qi and C. Cui, “Dual quaternion Laplacian matrix and formation control”, January 2024, arXiv:2401.05132v2.
  31. L. Qi, C. Ling and H. Yan, “Dual quaternions and dual quaternion vectors”, Communications on Applied Mathematics and Computation 4 (2022) 1494-1508.
  32. L. Qi and Z. Luo, “Eigenvalues and singular values of dual quaternion matrices”, Pacific Journal of Optimization 19 (2023) 257-272.
  33. L. Qi, X. Wang and Z. Luo, “Dual quaternion matrices in multi-agent formation control”, Communications in Mathematical Sciences 21 (2023) 1865-1874.
  34. N. Reff, “Spectral properties of complex unit gain graphs”, Linear Algebra and its Applications 436 (2012) 3165-3176.
  35. N. Reff, “Oriented gain graphs, line graphs and eigenvalues”, Linear Algebra and its Applications 506 (2016) 316-328.
  36. A. Samanta, “On bounds of Aα𝛼\alphaitalic_α-eigenvalue multiplicity and the rank of a complex unit gain graph”, Discrete Mathematics 346 (2023) 113503.
  37. A. Samanta and M.R. Kannan, “Bounds for the energy of a complex unit gain graph”, Linear Algebra and its Applications 612 (2021) 1-29.
  38. A. Samanta and M.R. Kannan, “Gain distance matrices for complex unit gain graphs”, Discrete Mathematics 345 (2022) 112634.
  39. Z. Stanić, “Integral regular net-balanced signed graphs with vertex degree at most four”, Ars Mathematica Contemporanea 17 (2019) 103-114.
  40. Y. Wang, S.C. Gong and Y.Z. Fan, “On the determinant of the Laplacian matrix of a complex unit gain graph”, Discrete Mathematics 341 (2018) 81-86.
  41. T. Wei, W. Ding and Y. Wei, “Singular value decomposition of dual matrices and its application to traveling wave identification in the brain”, SIAM Journal on Matrix Analysis and Applications 45 (2024) 634-660.
  42. P. Wissing and E.R. van Dam, “Unit gain graphs with two distinct eigenvalues and systems of lines in complex space”, Discrete Mathematics 345 (2022) 112827.
  43. Q. Wu and Y. Lu, “Inertia indices of a complex unit gain graph in terms of matching number”, Linear and Multilinear Algebra 71 (2023) 1504-1520.
  44. F. Xu, Q. Zhou, D. Wong and F. Tian, “Complex unit gain graphs of rank 2”, Linear Algebra and its Application 597 (2020) 155-169.
  45. G. Yu, H. Qu and J. Tu, “Inertia of complex unit gain graphs”, Applied Mathematics and Computation 265 (2015) 619-629.
  46. S. Zaman and X. He, “Relation between the inertia indices of a complex unit gain graph and those of its underlying graph”, Linear and Multilinear Algebra 70 (2022) 843-877.
  47. T. Zaslavsky, “Biased graphs. I. Bias, balance, and gains”, Journal of Combinatorial Theory, Series B 47 (1989) 32-52.
  48. T. Zaslavsky, “Matrices in the theory of signed simple graphs”, Advances in Discrete Mathematics and Applications: Mysore, 2008, Ramanujan Math. Soc. Lect. Notes Ser., vol.13, Ramanujan Math. Soc., Mysore, 2010, 207-229.
  49. Q. Zhou and Y. Lu, “Relation between the row left rank of a quaternion unit gain graph and the rank of its underlying graph”, The Electronic Journal of Linear Algebra 39 (2023) 181-198.
Citations (4)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.