Photo by markuswinkler from unsplash
In this paper, we give a method to characterize graphs determined by their adjacency spectrum. At first, we give two parameters Π1(G) and Π2(G), which are related to coefficients of… Click to show full abstract
In this paper, we give a method to characterize graphs determined by their adjacency spectrum. At first, we give two parameters Π1(G) and Π2(G), which are related to coefficients of the characteristic polynomial of graph G. All connected graphs with Π1(G) ∈ {1,0,−1,−2,−3} and Π2(G) ∈ {0,−1,−2,−3} are characterized. Some interesting properties of Π1(G) and Π2(G) are also given. We then find the necessary and sufficient conditions for two classes of graphs to be determined by their adjacency spectrum.
Keywords:
spectral characterization;
graphs;
application spectral;
spectral invariants;
invariants application;
characterization graphs
Journal Title: Axioms
Year Published: 2022
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Axioms
Year Published: 2022
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!