关于直径为4的整树

S(r,mi)表示直径为4的树,1≤i≤r,s为m1,m2,…,mr,中两两不相等的数的个数,本文主要给出了.S=2时,S(r,mi)为整树的所有解.     

关于直径为4的整树的注记

文献（２）肯定了直径４的整树的存在，袁平之给出了构造直径４的整树的方法，本文回答了他提出但没有解决的一个问题，指出存在无穷多个直径为４且ｒ为偶数的整树Ｓ（ｒ，ｍｉ），并给出了这些整树的具体构造及它们的谱。     

一类新的直径为4的整树

本文给出了ｒ为偶数，直径为４的树Ｓ（ｒ，ｍｉ）为整树的一个充分条件。由此得到了ｒ为偶数直径为４的整树Ｓ（ｒ，ｍｉ）的一些新类，给出了它们的谱。同时表明这类整树有无穷多个。从而解决了文［４］中提出的有关直径为４整树的一个问题     

关于整树问题的几点注记

本文讨论了直径为５、６、７的树的整性．得到若干必要成充要条件。     

谱半径为4的整树

整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。     

几类新的整树

本文给出了几类新的整树。     

有关Seidel整树的一些结果

本文通过对直径分别为2、3和4的树图的Seidel特征多项式和特征根进行研究,得出以下结论:(1)直径为2的树都是Seidel整树;(2)给出了直径为3的树是Seidel整树的充分必要条件,并从中找出了一些特殊的Seidel整树的情形;(3)找出了一些特殊的直径为4的Seidel整树.     

一类直径为6的优美树

利用毛毛虫的平衡二分性和直径为5的树的优美性,构造出一类直径为6的树,并证明了它的优美性。     

直径为n-4谱半径第二小的连通图

采用图形变换和比较图的特征项式等方法,按照图的最小谱半径对具有固定直径和顶点数的图类定序,确定了顶点数为n直径为n-4谱半径是第二小的连通图.     

树Hn的道路多项式

道路多项式Ｐｋ（λ）是上，下对角线元素是１，其它元素为０的Ｋ阶方阵的特征多项式，ｋ≥１，记Ｐ０（λ）≡１，连通图的邻接矩阵是不可约的（０，１）一对称矩阵，这类矩阵的道路多项式的计算有重要的组合意义，图Ｇ的邻接矩阵记作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，该文给出了对任何ｋ≥０，树Ｈｎ，ｎ≥６的邻接矩阵Ａ（Ｈｎ），则称Ｇ是道路正图Ｐｋ（Ａ（Ｈｎ））的表达式。树Ｈｎ，ｎ≥６，是     

关于一类树为整和图的证明

证明了所有叉点距离至少为 1且每个叉点上有一个长为 2的路的树为整和图 ,从而给出了一类新的整和图     

广义树的色性

设Ｇｎ 是一棵ｎ 阶的广义树,证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ,这里,１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ;并且当ｎ＞ １ 时,ｒｉ≥１（ｉ＝ １,２,…,ｍ ）⒀以及存在图Ｇ,使得Ｇ不是一棵广义树,但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２     

一类包含优美树的优美图

设T_m是m个顶点的优美树,G_n是n个顶点的空留,证明了联图G_nVT_m是优美图．     

树的最大特征值的序

设Tn为n个顶点的树的集合,Hofmeister M.对Tn中的树的最大特征值进行排序,给出了第1至第5位的序;CHANG An又给出了第6至第8位的序.讨论了树的最大特征值,确定了第9位的值及对应的树.     

关于整循环图

整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.     

风车W*n是整和图与模整和图

证明了风车Wn*(n≥2)是整和图,模整和图.