关于双圈图的谱半径

如果G是连通的并且G的边数是n 1,那么n阶图G叫做双圈图,设B(n)是所有的阶为n的双圈图构成的集合,本文给出了B(n)(n(?)9)中前三大的邻接谱半径以及它们对应的图.     

双圈图按谱半径的排序

一个n阶简单连通图G被称为双圈图,如果它的边数是n+1.记B(n)是n阶双圈图的全体.本文确定了B(n)(n≥20)中谱半径的第六大至第十大值和对应的图.     

正则图的变换图的谱

设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.     

两类双圈图的Laplacian谱确定问题

设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确定.该文定义了两类双圈图Q(n;n_1,n_2,···,nt)和B(n;n_1,n_2),证明了双圈图Q(n;n_1),Q(n;n_1,n_2),Q(n;n_1,n_2,n_3)和双圈图B(n;n_1,n_2)分别由它们的Laplacian谱确定.     

关于有限群特征标值的两点注记

通过计算群中的对合数，本文刻画了以下两类有限群：特征标表中有一行至多有两个有理值的有限群；特征标表中有一列至多有两个实数值的有限群．     

关于图的拟拉普拉斯谱半径

用代数方法给出了一个关于简单图的顶点度数与拟拉普拉斯谱半径的不等式,并给出了图的拟拉普拉斯谱半径的一个新上界.     

图的拟拉普拉斯谱(英文)

设Ｇ是一简单无向图,Ｃ（Ｇ）表示 Ｇ的无向关联矩阵,Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）～Ｔ． Ｑ（Ｇ）的特征值称为图Ｇ的拟拉普拉斯谱．在这篇文章,我们研究图的拟拉普拉斯谱,表明Ｇ＋ｅ,Ｌ（Ｇ）和Ｇ_１ＶＧ_２拟拉普拉斯的谱．     

一类联图的距离谱半径以及盖理论（英文）

令X=(n₁,n₂,…,n_t),Y=(m₁,m₂,…,m_t)是两个t维递减序列.如果对所有的j,1≤j≤t,都有∑_i=1~j、n_i≥∑_i=1~j m_i以及∑_i=1~t n_i=∑_i=1~t m_i,则称X可盖Y,记作X■Y.如果X≠Y,则记作X■Y.本文考虑联图G(n₁,n₂,…,n_t;a)=(K_n1∪_n2∪…∪K_nt)∨K_a的谱半径,这里n₁+n₂+…+n_t+a=n,(n₁,n     

关于树的谱半径的一个注记

图的邻接矩阵的最大特征值称为图的谱半径．对于n≥8,1≤k≤n＋23,本文确定了n个顶点和至少有惫个顶点度不少于3的树中具有谱半径最大的树．     

图和线图的谱性质

Let G be a simple connected graph with n vertices and m edges,Lo be the line graph of G and λ1(LG)≥λ2 (LG)≥...≥λm(LG) be the eigenvalues of the graph LG,.. In this paper, the range of eigenvalues of a line graph is considered. Some sharp upper bounds and sharp lower bounds of the eigenvalues of Lc. are obtained. In oarticular,it is oroved that-2cos(π/n)≤λn-1(LG)≤n-4 and λn(LG)=-2 if and only if G is bipartite.     

Finite Groups Whose Power Graphs are Cographs;

Let G be a finite group. The power graph of G is a graph whose vertex set is G. where two distinct vertices are adjacent if and only if one is a power of the other. If a graph does not contain the four-vertex path as an induced subgraph, then this graph is called a cograph. Recently, Peter J. Cameron put forward this question: Classify the finite groups whose power graphs are cographs. In view of maximal cyclic subgroups and centralizers of elements in a group, we characterize all finite groups whose power graphs are cographs. As applications, we also classify some classes of finite groups whose power graphs are cographs, such as, nilpotent groups, dihedral groups, generalized quaternion groups, and symmetric groups and so on. © 2023 Chinese Academy of Sciences. All rights reserved.     

On the Connectivity of Proper Power Graphs of Finite Groups

We study the connectivity of proper power graphs of some family of finite groups including nilpotent groups, groups with a nontrivial partition, and symmetric and alternating groups. Also, for such a group, the corresponding proper power graph has diameter at most 26 whenever it is connected.     

On the Genus of the Nilpotent Graphs of Finite Groups

The nilpotent graph of a group G is a simple graph whose vertex set is G?nil(G), where nil(G) = {y ∈ G | ? x, y ? is nilpotent ? x ∈ G}, and two distinct vertices x and y are adjacent if ? x, y ? is nilpotent. In this article, we show that the collection of finite non-nilpotent groups whose nilpotent graphs have the same genus is finite, derive explicit formulas for the genus of the nilpotent graphs of some well-known classes of finite non-nilpotent groups, and determine all finite non-nilpotent groups whose nilpotent graphs are planar or toroidal.     

Halin-图的邻强边染色

图G(V,E)的正常κ-边染色f叫做图G(V,E)的κ-邻强边染色当且仅当任意uv∈E(G)满足f[u]≠f[v],其中,f[u]={f(uw)|uw∈E(G)},称f是G的κ-临强边染色,简记为κ-ASEC.并且x′_as(G)=min{k|κ-ASEC of G}叫做G(V,E)的邻强边色数.本文研究了△(G)≥5的Halin-图的邻强边色数.     

Finite Abelian Groups with the Strong Endomorphism Kernel Property

An endomorphism h of a group G is said to be strong whenever for every congruence θ on G, (x, y) ∈ θ implies (h(x), h(y)) ∈ θ for every x, y ∈ G. A group G is said to have the strong endomorphism kernel property if every congruence on G is the kernel of a strong endomorphism. In this note, we study the strong endomorphism kernel property in the class of Abelian groups. In particular, we show that a finite Abelian group has the strong endomorphism kernel property if and only if it is cyclic.     

Spectra of Extended Double Cover Graphs

The construction of the extended double cover was introduced by N. Alon [1] in 1986. For a simple graph G with vertex set V = {v ₁, v ₂, ..., v _n }, the extended double cover of G, denoted G ^*, is the bipartite graph with bipartition (X, Y) where X = {x ₁, x ₂, ..., x _n } and Y = {y ₁, y ₂, ..., y _n }, in which x _i and y _j are adjacent iff i = j or v _i and v _j are adjacent in G.In this paper we obtain formulas for the characteristic polynomial and the spectrum of G ^* in terms of the corresponding information of G. Three formulas are derived for the number of spanning trees in G ^* for a connected regular graph G. We show that while the extended double covers of cospectral graphs are cospectral, the converse does not hold. Some results on the spectra of the nth iterared double cover are also presented.     

On Recognition by Spectrum of Finite Simple Linear Groups over Fields of Characteristic 2

A finite group G is said to be recognizable by spectrum, i.e., by the set of element orders, if every finite group H having the same spectrum as G is isomorphic to G. We prove that the simple linear groups L _n (2^k) are recognizable by spectrum for n = 2^m ≥ 32.Original Russian Text Copyright © 2005 Vasil’ev A. V. and Grechkoseeva M. A.The authors were supported by the Russian Foundation for Basic Research (Grant 05-01-00797), the State Maintenance Program for the Leading Scientific Schools of the Russian Federation (Grant NSh-2069.2003.1), the Program “ Development of the Scientific Potential of Higher School” of the Ministry for Education of the Russian Federation (Grant 8294), the Program “Universities of Russia” (Grant UR.04.01.202), and a grant of the Presidium of the Siberian Branch of the Russian Academy of Sciences (No. 86-197).__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 4, pp. 749–758, July–August, 2005.     

On Strong Reality of Finite Simple Groups

In this paper we shall consider the following problem. Which finite simple groups have the property: any element is inverted by an involution?     

关于Abel群上Cayley图的Hamilton圈分解

设Ｇ（Ｆ，Ｔ∩Ｔ＾－１）是有限Ａｂｅｌ群Ｆ上的Ｃａｙｌｅｙ图，Ｔ∩Ｔ＾－１只含２阶元，此文证明了当Ｔ是Ｆ的极小生成元集时，若ｄ（Ｇ）＝２ｋ，则Ｇ是ｋ个边不相交的Ｈａｍｉｌｔｏｎ圈的并，若ｄ（Ｇ）＝２ｋ＋１，则Ｇ是ｋ个边不相交的Ｈａｍｉｌｔｏｎ圈与一个１－因子的并。