单圈混合图的极大谱半径

设U＊为一个未定向的n个顶点上的单圈混合图，它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得．在文[Largest eigenvalue of aunicyclic mixed graph，Applied Mathematics A Journal of Chinese Universities （Ser．B），2004，19（2）：140-J48]中，作者证明了：在相差符号同构意下，在所有n个顶点上的单圈混合图中，U＊是唯一的达到最大Laplace谱半径的混合图．本文应用非负矩阵的Perron向量，给出上述结论的一个简单的证明．     

LARGEST EIGENVALUE OF A UNICYCLIC MIXED GRAPH

The graphs which maximize and minimize respectively the largest eigenvalue over all unicyclic mixed graphs U on n vertices are determined. The unicyclic mixed graphs U with the largest eigenvalue λ1 (U)=n or λ1 (U)∈ (n ,n 1] are characterized.     

On zeroth-order general Randić index of conjugated unicyclic graphs

Let G be a graph and d _v denote the degree of the vertex v in G. The zeroth-order general Randić index of a graph is defined as where α is an arbitrary real number. In this paper, we investigate the zeroth-order general Randić index of conjugated unicyclic graphs G (i.e., unicyclic graphs with a perfect matching) and sharp lower and upper bounds are obtained for depending on α in different intervals.     

On unicyclic conjugated molecules with minimal energies

The energy of a graph is defined as the sum of the absolute values of all the eigenvalues of the graph. Let U(k) be the set of all unicyclic graphs with a perfect matching. Let C _g(G) be the unique cycle of G with length g(G), and M(G) be a perfect matching of G. Let U ⁰(k) be the subset of U(k) such that g(G)≡ 0 (mod 4), there are just g/2 independence edges of M(G) in C _g(G) and there are some edges of E(G)\ M(G) in G\ C _g(G) for any G∈U ⁰(k). In this paper, we discuss the graphs with minimal and second minimal energies in U ^*(k) = U(k)\ U ⁰(k), the graph with minimal energy in U ⁰(k), and propose a conjecture on the graph with minimal energy in U(k).      

混合图的Hermitian邻接矩阵的零维数

A mixed graph means a graph containing both oriented edges and undirected edges. The nullity of the Hermitian-adjacency matrix of a mixed graph G, denoted by ηH(G),is referred to as the multiplicity of the eigenvalue zero. In this paper, for a mixed unicyclic graph G with given order and matching number, we give a formula on ηH(G), which combines the cases of undirected and oriented unicyclic graphs and also corrects an error in Theorem 4.2 of [Xueliang LI, Guihai YU. The skew-rank of oriented graphs. Sci. Sin. Math., 2015, 45:93-104(in Chinese)]. In addition, we characterize all the n-vertex mixed graphs with nullity n-3, which are determined by the spectrum of their Hermitian-adjacency matrices.     

化学单圈图的原子键连通性指数

图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC指数已被证实为研究烷烃的稳定性以及环烷烃的应变能提供了一个很好的模型.讨论了n阶化学单圈图,给出了其ABC指数的可达的下界及其相应的极图     

新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画

设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.现证明单圈图H(p,pK_(1,5)),H(p,(p-1)K_(1,4))是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,4)),H(p,(p-2)K_(1,4)),H(p,(p-3)K_(1,4))也是由它们的拉普拉斯谱确定的.     

Detour‐saturated graphs

A graph is said to be detour‐saturated if the addition of any edge results in an increased greatest path length. In this paper, we add to the relatively small amount that is known about detour‐saturated graphs. Our main result is a determination of all connected detour‐saturated graphs with exactly one cycle. (The family of detour‐saturated trees was found by Kászonyi and Tuza 7 .) We also show that the smallest detour‐saturated graph of girth 5 is the graph obtainable from the Petersen graph by splitting one of its vertices into three, each of degree 1. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Unicyclic Graphs Possessing Kekulé Structures with Minimal Energy

Unicyclic graphs possessing Kekulé structures with minimal energy are considered. Let n and l be the numbers of vertices of graph and cycle C _l contained in the graph, respectively; r and j positive integers. It is mathematically verified that for and l = 2r + 1 or has the minimal energy in the graphs exclusive of , where is a graph obtained by attaching one pendant edge to each of any two adjacent vertices of C ₄ and then by attaching n/2 − 3 paths of length 2 to one of the two vertices; is a graph obtained by attaching one pendant edge and n/2 − 2 paths of length 2 to one vertex of C ₃. In addition, we claim that for has the minimal energy among all the graphs considered while for has the minimal energy.