当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Embedding of sign-regular signed graphs and its spectral analysis
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-05-21 , DOI: 10.1080/03081087.2020.1765954
Deepa Sinha 1 , Anita Kumari Rao 1
Affiliation  

ABSTRACT

A signed graph is a graph whose edges carry the weight ‘+’ or ‘−’. A signed graph S is called sign-regular if d(v) is same for all vV and d+(v) is same for all vV. The problems of embedding (i,j)-sign-regular signed graphs in (i+k,j+l)-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.



中文翻译:

正则符号图的嵌入及其谱分析

摘要

一种s一世Gned Gr一种pH是一个图,其边的权重为“+”或“-”。有符号图S称为正则符号,如果d-(v)所有人都一样vd+(v)所有人都一样v. 嵌入问题(一世,j)-sign-正则有符号图(一世+ķ,j+l)-sign-regular signed graphs 从应用的角度来看是一个引人入胜的问题之一,本文通过在S中插入最少数量的顶点来处理,并探讨了找到最少数量的非同构共正则签名图的问题. 我们还定义了图G的特征多项式与其嵌入的图之间的关系。

更新日期:2020-05-21
down
wechat
bug