Abstract
In this article the concept of graph coloration for factorization of the characteristic polynomial of a weighted directed graph is introduced and using the fundamental lemma of Petersdorf and Sachs, it is shown that this concept can be extended to other spectra of graph among which is the spectrum of the Laplacian matrix of graphs. The goal is to use this concept for factorizing the graphs having different types of symmetry properties. In order to present an efficient algorithm, some concepts from group theory are needed. The combination of group theory and graph coloration provides a powerful method for factorizing various structural matrices, an example of which is the stiffness matrices of mass-spring dynamic systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.