反循环图的一些代数性质及其推广.docVIP

反循环图的一些代数性质及其推广 　　摘 要 一个图被称为反循环图，如果这个图的邻接矩阵是一个反循环矩阵。在本文中，我们将定义双反循环图，并且给出它的谱，图的谱是图的一种重要性征，在物理和化学领域中，通过对物质分子所对应的分子图的谱的研究，可以预知该物质在某些物理和化学方面的性质，例如，图的谱与图所对应化学分子的能量有关。另外，我们将研究双反循环图的支撑树个数的渐进计数定理，图的支撑树数是图的重要的不变量，也是网络可靠性的重要的量度。 　　关键词 Cayley和图 反循环图 支撑树 谱 　　中图分类号：O151 文献标识码：A DOI：10.16400/j.cnki.kjdkz.2015.06.014 　　Some Algebraic Properties and Promotion of Reverse Circulation Figure 　　XU Ying[1]， WANG Ranran[2] 　　（[1] College of Applied Mathematics， Xinjiang University of Finance amp; Economics， Urumqi， Xinjiang 830012; 　　[2] Xinjiang Urumqi Autonomous Region Disease Control Center， Urumqi， Xinjiang 830002） 　　Abstract A graph is called a reverse circulation diagram， if the adjacency matrix is a matrix of reverse circulation. In this article， we will define dual circulation map and giving its spectrum， spectral graph is an important feature of diagram， in the field of physics and chemistry， the study of the material elements of the corresponding molecular graph of the spectrum， you can predict the properties of the substance in certain physical and chemical aspects of， for example， the spectrum and the diagram corresponds to the energy of chemical molecules related. in addition， we will study the progressive count the number of Spanning Tree Theorem double reverse circulation figure， the number of spanning tree diagram is important graph invariants， is also an important measure of network reliability. 　　Key words Cayley and figure; reverse circulation figure; spanning tree; spectrum 　　1 引言 　　设是一个有个点的简单图，点集为 = （） = {，，…，}边集为 = （）。图的邻接矩阵被定义为一个阶矩阵 = （） = []，其中 = 1如果和是相邻的，否则 = 0。因为是实对称矩阵，所以可以设的特征值为：（）≤（）≤…≤（）。 　　设是一个有限群，是群的子集。的关于的有向图 = （，）是一个点集为的有向图，对，，到有一条弧当且仅当。当是循环群时，有向图（，）被称为一个循环有向图。 　　设是一个有限群，是群的子集，我们用（）表示的关于的和图，和图（）是一个无向图，点集为，边集为{（，） ?？： + }。如果存在使得，则边（，）是一个半边：半边是只有一个端点的边。 　　关于和图的研究成果已经有很多，例如，和图的哈密尔顿圈; 和图的独立数。和图的直径与特征值之间的关系;和图的团数;和图的连通度。在文献[4]中，M.Amooshahi等人定义了反循环图并且研究了反循环图的一些性质，另外，他们还证明了一个图是反循环图当且仅当它是一个循环群上的和图。 　　反移位作用 ：→定义为（，，…，） = （，，…，，）。反循环矩阵是一个关于向量 = （