带有一条悬挂边的沙漏图的谱的刻画（英文）

秦正新; 张文丽; 孟吉翔

doi:10.13568/j.cnki.651094.2015.02.01

您当前的位置：

首页 >

文章列表页 >

带有一条悬挂边的沙漏图的谱的刻画（英文）

更新时间：2026-01-21

- 带有一条悬挂边的沙漏图的谱的刻画（英文）
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 32, Issue 2, Pages: 127-133(2015)
- 作者机构：
  
  1. 新疆大学数学与系统科学学院
  2. 新疆师范大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：10.13568/j.cnki.651094.2015.02.01
  CLC： O157.5
- Published：2015
- 稿件说明：
移动端阅览
[1]秦正新,张文丽,孟吉翔.带有一条悬挂边的沙漏图的谱的刻画（英文）[J].新疆大学学报(自然科学版),2015,32(02):127-133.
[1]秦正新,张文丽,孟吉翔.带有一条悬挂边的沙漏图的谱的刻画（英文）[J].新疆大学学报(自然科学版),2015,32(02):127-133. DOI： 10.13568/j.cnki.651094.2015.02.01.

DOI：10.13568/j.cnki.651094.2015.02.01.

摘要

沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.本文将证明带有一条悬挂边的沙漏图是由谱唯一确定的.

Abstract

A sandglass graph is a graph obtained by appending a triangle to each pendant vertex of a path. This paper shows that a sandglass graph adding an edge at one of the vertex of a triangle is determined by its adjacency spectrum.

关键词

Keywords

references

Cvetkovi′c D,Doob M,Sachs H.Spectra of Graphs-Theory and Applications[M].Heidelberg:Leipzig,1995.

Bang S,Dam E,Koolen J.Spectral characterizations of the Hamming graphs[J].Linear Algebra Appl,2008,429:2678-2686.

Haemers W,Liu X,Zhang Y.Spectral characterizations of lollipop graphs[J].Linear Algebra Appl,2008 428:2415-2423.

Boulet R,Jouve B.The lollipop graph is determined by its spectrum[J].Electron J Combin,2008,15:74.

Wang J,Huang Q,Belardo F,Marzi M.A note on the spectral characterization of dumbbell graphs[J].Linear Algebra Appl,2009,437:1707-1714.

Lu P,Liu X,Yuan Z,Yong X.Spectral characterizations of sandglass graphs[J].Applied Mathematics Letters,2009,22:1225-1230.

Dam E,Haemers W.Which graphs are determined by their spectra?[J].Linear Algebra Appl,2003,373:241-272.

Godsil C,Royle G.Algebraic Graph Theory[M].Springer:New York,2001.

Omidi G.On a Laplacian spectral characterization of graphs of index less than 2[J].Linear Algebra and its Applications,2008,429:2724-2731.

Hoffman A,Smith J.On the spectral radii of topologically equivalent graphs[J].Recent Advances in Graph Theory,Academia Praha,1975:273-281.

Schwenk A.Computing the characteristic polynomial of a graph Graphs[J].Combin Notes Math,1974,406:153-172.

Ghareghani N,Omidi G,Tayfeh-Rezaie B,Spectral characterization of graphs with index at most2+√5[J].Linear Algebra and its Applications,2007,420:483-489.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

空竭服务与服务员可选休假的M/D/1排队模型研究

一类M/M/2排队模型研究

关于两个算子乘积的谱

全Fock空间中生成子的谱研究

服务失效状态为吸收状态及重试率为常数的M^[X]/M/1排队模型的主算子的谱分析

Related Author

阿不都外力·吉力力

阿力木·阿不力克木

刘书新

曹玲

木依丁·海力力

朱军

熊昌萍

耿德文

Related Institution

新疆教育学院数学与信息技术分院

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆乌鲁木齐830046

杭州电子工业学院数学系,杭州电子工业学院数学系浙江杭州310018

⁰