冠图G<sub>1</sub>οK<sub>m1,m2</sub>的邻接谱(英文)

程莉莉; 黄琼湘

您当前的位置：

首页 >

文章列表页 >

冠图G₁οK_m1,m2的邻接谱(英文)

数理科学 | 更新时间：2026-01-21

- 冠图G₁οK_m1,m2的邻接谱(英文)
- 冠图G₁οK_m1,m2的邻接谱(英文)
- 新疆大学学报（自然科学版中英文） 2011年28卷第2期页码：156-162
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2011
- 稿件说明：
移动端阅览
[1]程莉莉,黄琼湘.冠图G_1οK_(m1,m2)的邻接谱(英文)[J].新疆大学学报(自然科学版),2011,28(02):156-162.

程莉莉, 黄琼湘. 冠图G₁οK_m1,m2的邻接谱(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(2): 156-162.
[1]程莉莉,黄琼湘.冠图G_1οK_(m1,m2)的邻接谱(英文)[J].新疆大学学报(自然科学版),2011,28(02):156-162. DOI：

程莉莉, 黄琼湘. 冠图G₁οK_m1,m2的邻接谱(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(2): 156-162. DOI：

摘要

给定简单图G1和G2

G1的顶点标记为v1

...

vn1.图G1和G2的冠图G1οG2被定义为取n1个G2的拷贝

然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1

...

n1)所得到的图.在文献[2]中

对连通图G1和任一正则图G2

S.Barik

S.Pati和B.K.Sarma给出了G1οG2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1οG2的邻接谱.本文完全确定了冠图G1οKm1

m2的邻接谱

其中Km1

m2是完全二部图.

Abstract

Given two simple graphs G1 with vertices v1

...

vn1 and G2

the corona G1 οG2 is defined as the graph obtained by taking n1 copies of G2 and for each i(i = 1

...

n1) inserting edges between vi and each vertex of the ith copy of G2. In [2]

for a connected graph G1 and a r-regular graph G2

S.Barik

S.Pati and B.K.Sarma provided complete information about the adjacency spectrum of G1 οG2. Following [2]

we further consider the adjacency spectrum of the corona graph G1οG2 in the case of non-regular G2. And we completely characterize the adjacency spectrum of G1οKm1

where Km1

m2 is a complete bipartite graph.

关键词

Keywords

references

Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs[M].Now York:Academic Press,1980.

Barik S,Pati S,Sarma B K.The spectrum of the corona of two graphs[J].Discrete Mathematics,2007,21:47-56.

Barik S,Neumann M,Pati S.On nonsingular trees and a reciprocal eigenvalue property[J].Linear Multilinear Algebra,2006,54:453-465.

Brualdi R A,Ryser H J.Combinatorial Matrix Theory,Encyclopedia of Mathematics and its Applications[M].Cambridge,UK:Cambridge University Press,1991.

Fiedler M.Algebraic connectivity of graphs[J].Czechoslovak Math J,1973,23:298-305.

Harary F.Graph Theory[M].Addison-Wesley,1969.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

具有强互反性的双圈图的刻画(英文)

[2,3]-可选的完全二部图的刻划(英文)

冠图G1οKm1,m2的邻接谱(英文)

冠图G1οKm1,m2的邻接谱(英文)

DOI：

摘要

Abstract

关键词

Keywords

references

冠图G₁οK_m1,m2的邻接谱(英文)

冠图G₁οK_m1,m2的邻接谱(英文)