The Characteristic Polynomials of Symmetric Graphs

In this paper, we study the way the symmetries of a given graph are reflected in its characteristic polynomials. Our aim is not only to find obstructions for graph symmetries in terms of its polynomials but also to measure how faithful these algebraic invariants are with respect to symmetry. Let <...

Full description

Bibliographic Details
Main Authors: Nafaa Chbili, Shamma Al Dhaheri, Mei Y. Tahnon, Amna A. E. Abunamous
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/10/11/582