Some results on the distance spectral characterization of graphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:wudidewohaha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a simple connected graph of order n and D(G) be the distance matrix of G.Suppose that λ1(D(G)) ≥ λ2(D(G)) ≥ … ≥ λn(D(G)) are the distance spectrum of G.The graph G is said to be determined by its D-spectrum if with respect to the distance matrix D(G), any graph with the same spectrum as G is isomorphic to G.In this talk, we will survey some results on the distance spectral characterization of graphs.
其他文献
The permutation group (S)n, signed permutation group Bn and even-signed permutation group Dn are known as the Coxeter groups of type A, B and D, respectively.On
会议
本刊讯 (记者 张献永)日前,财政部公布,截至4月19日,各级财政共安排疫情防控资金1452亿元人民币,各地疫情防控经费得到较好的保障.截至目前,中央财政累计下达困难民众救助补
期刊
会议
In the channel assignment problem, we need to assign frequency bonds to transmitters, if two transmitters are too close, interference will occur if they attempt
会议
日前,适逢“五一”假期连休5天,也是我国进入常态化疫情防控阶段后的首个旅游小长假.假日期间,全国多地用别出心裁地发券、优惠和各类促销,趁假期实现有效的促进消费、拉动内
期刊
令G是一个连通图.如果对任意顶点v,G-v都有完美匹配,则称G是因子临界图.Lovasz证明每一个因子临界图都有耳朵分解.在本报告中将用因子临界图的耳朵分解解决最大匹配计数问题,
会议
A matrix is called a complex-L matrix if its complex sign pattern implies that it is of full column rank.The definition is a generalization of L-matrices from r
会议
本刊讯 (记者 何云锋)近日,十三届全国人大常委会第十七次会议分组审议了国务院关于2019年度环境状况和环境保护目标完成情况与研究处理水污染防治法执法检查报告及审议意见
期刊
The adjacency matrix of a graph is the matrix with rows and columns indexed by its vertices such that the (i,j)-entry is equal to 1 if vertices i and j are adja
会议
A pair of binary sequences is generalized from the concept of a two-level autocorrelation function of a single binary sequence.In this paper, we describe two cl
会议