秩为6的化学图

Chemical graph with rank 6

图谱理论是代数图论中的重要内容,图谱理论最开始是化学家与物理学家在解决一类偏微分方程解时建立的离散的图模型.图谱理论主要就是利用矩阵理论的方法和技巧来解决图矩阵的性质,从而用这些矩阵性质来反映图的一些结构和拓扑性质,其中最普遍就是通过图的特征值来反映图的结构性质.设图G是一个n阶图,图G的秩r(G)定义为图G邻接矩阵的秩,图G的顶点集为V(G),顶点v的度d(v)定义为与顶点v关联边的数量,如果对于任意v∈V(G),都有d(v)≤3,则称图G为化学图,这里刻画了秩为6的化学图.

Graph theory is an important part of algebraic graph theory,which was originally a discrete graph model established by chemists and physicists when solving a class of partial differential equations.Graph theory is mainly to use the methods and skills of matrix theory to solve the properties of graph matrices,so as to use these matrix properties to reflect some structural properties and topological properties of graphs.Graph G is an n-order diagram.The rank r(G)of graph G is defined as the rank of the adjacency matrix of graph G,and the vertex set of graphs G is V(G).The degree d(v)of vertex v is defined as the number of edges associated with vertex v,for any v∈V(G),have d(v)≤3,then the graph G is called a chemical graph.This paper had described the chemical graph of rank 6.