ABSTRACT
A is a graph whose edges carry the weight ‘+’ or ‘−’. A signed graph S is called sign-regular if is same for all and is same for all . The problems of embedding -sign-regular signed graphs in -sign-regular signed graphs is one of the fascinating problem from application point of view which is dealt in this paper with insertion of least number of vertices in S and the problem of finding least number of non-isomorphic co-regular signed graphs is explored. We also define the relationship between characteristic polynomial of graph G and the graph in which it embeds.
Acknowledgments
The authors are very much thankful to Dr B. D. Acharya for motivating them to work on more results on this idea of embedding of signed graphs with different aspect other than regularity but could not witness its growth. This work is supported by the Research Grant from DST [MTR/2018/000607] under Mathematical Research Impact Centric Support (MATRICS) for a period of 3-years (2019–2022) and University Grants Commission [Sr. No. 2061540883 Ref. No. ] of first and second authors, respectively.
Disclosure statement
No potential conflict of interest was reported by the authors.