arXiv subjects

Muhammad Javaid

Publications and source records attributed to Muhammad Javaid.

2 recordsLinked to original sources

arXiv2018

Parikh Word Representability of Bipartite Permutation Graphs

The class of Parikh word representable graphs were recently introduced. In this work, we further develop its general theory beyond the binary alphabet. Our main result shows that this class is equivalent to the class of bipartite permutation graphs. Furthermore, we study certain graph theoretic properties of these graphs in terms of the arity of the representing word.

math.CO↗

arXiv2016

Graphs with two main and two plain eigenvalues

In this paper, we introduce the concepts of the plain eigenvalue, the main-plain index and the refined spectrum of graphs. We focus on the graphs with two main and two plain eigenvalues and give some characterizations of them.

math.CO↗