Chromatic spectrum of some classes of 2-regular bipartite colored graphs-Reference-Cited by-同舟云学术

Chromatic spectrum of some classes of 2-regular bipartite colored graphs

Published:2021-08-11 Issue:1 Volume:41 Page:1125-1133
ISSN:1064-1246
Container-title:Journal of Intelligent & Fuzzy Systems
language:
Short-container-title:IFS

Author:

Imran Muhammad¹,Ali Yasir²,Malik Mehar Ali³,Hasnat Kiran⁴

Affiliation:

1. Department of Mathematical Sciences, United ArabEmirates University, Al Ain, United Arab Emirates

2. College of Electrical and Mechanical Engineering, (CEME), National University of Sciences and Technology (NUST), Sector H-12, Islamabad, Pakistan

3. Department of Mathematics, Riphah Institute ofComputing and Applied Sciences, Riphah International University, Lahore, Pakistan

4. Department of Mathematics, School of NaturalSciences (SNS), National University of Sciences and Technology(NUST), Sector H-12, Islamabad, Pakistan

Abstract

Chromatic spectrum of a colored graph G is a multiset of eigenvalues of colored adjacency matrix of G. The nullity of a disconnected graph is equal to sum of nullities of its components but we show that this result does not hold for colored graphs. In this paper, we investigate the chromatic spectrum of three different classes of 2-regular bipartite colored graphs. In these classes of graphs, it is proved that the nullity of G is not sum of nullities of components of G. We also highlight some important properties and conjectures to extend this problem to general graphs.

Publisher

IOS Press

Subject

Artificial Intelligence,General Engineering,Statistics and Probability

Reference12 articles.

1. Colorergy of a graph;Adiga;Proc Jangjeon Math Soc,2013

2. Nullity of graphs, Applications ofGraph Spectra;Borovićanin;Zbornik Radova,2009

3. Spektren endlicher grafen;Collatz;AbhMath Sere Univ Hamburg,1957

4. On the isomorphism of graphs havingsome eigenvalues of moderate multiplicity;Elsaesser;Lin Algebra Appl,2016

5. On the nullity of bipartite graphs;Fan;LinAlgebra Appl,2009