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

王晓芳; 黄琼湘; 陈琳

您当前的位置：

首页 >

文章列表页 >

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

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

- 具有强互反性的双圈图的刻画(英文)
- 具有强互反性的双圈图的刻画(英文)
- 新疆大学学报（自然科学版中英文） 2012年29卷第3期页码：278-286
- 作者机构：
  
  1. 新疆大学数学与系统科学学院
  2. 新疆医科大学医学工程技术学院
- 作者简介：
- 基金信息：
  
  supported by NFSC Grant(10961023)
- DOI：
  中图分类号： O157.5
- 纸质出版：2012
- 稿件说明：
移动端阅览
[1]王晓芳,黄琼湘,陈琳.具有强互反性的双圈图的刻画(英文)[J].新疆大学学报(自然科学版),2012,29(03):278-286.

王晓芳, 黄琼湘, 陈琳. 具有强互反性的双圈图的刻画(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2012, 29(3): 278-286.
[1]王晓芳,黄琼湘,陈琳.具有强互反性的双圈图的刻画(英文)[J].新疆大学学报(自然科学版),2012,29(03):278-286. DOI：

王晓芳, 黄琼湘, 陈琳. 具有强互反性的双圈图的刻画(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2012, 29(3): 278-286. DOI：

摘要

如果G是一个简单的连通图

A(G)是G的邻接矩阵

A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ

都有它的倒数1/λ也是G的一个特征值

则称图G具有互反性(R).更进一步

如果对于G的每一个特征值λ

都有λ和1/λ有相同的重数

则称图G具有强互反性(SR).有(SR)性质的树已经被完全刻画了.有(SR)性质的单圈图在理论上被刻画了.本文研究具有(SR)性质的双圈图.得到了一类双圈图具有(SR)性质的一个充要条件

并由此给出了这类双圈图具有(SR)性质的一个无穷类.

Abstract

We consider only simple connected graph.It is said that a graph has property(R)

if G is nonsingular and the reciprocal of each of its eigenvalue is also an eigenvalue of G.Further

if the multiplicity of each eigenvalue equals that of its reciprocal

the graph is said to have property(SR).The tree with property(SR) have been characterized completely. The unicyclic graphs have been characterized in theory.In this paper

the properties of bicyclic graphs with property(SR) is studied.We obtain a necessary and sufficient condition for a class bicyclic graphs with property(SR)

and thus give an infinite class of such bicyclic graphs with property(SR).

关键词

Keywords

references

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

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

Barik S,Nath M,Pari S,et al.Unicyclic graphs with the strong reciprocal eigenvalue property[J].Electronic Journal of Linear Algebra, 2008,17:139-153.

ZHOU Houqing,ZHANG Yujuan.Basic Bicyclic Graphs with the Strong Reciprocal Eigenvalue Property[J].Journal of Natural Science of Hunan Normal University,2010,33(3):22-25.

CHENG Li-li,HUANG Qiongxiang.The adjacency spectrum of the corona graph G_1oK_m_1,m_2[J].Journal of Xinjiang University(Natural Science Edition),2011,28(2):156-162.

Buckley F,Doty L.L,Harary F.On graphs with signed inverses[J].Networks,1988,18:151-157.

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

ZHANG Fuji,ZHANG Heping.A note on the number of perfect matchings of bipartite graphs[J].Discrete Applied Mathematics,1997,73:275- 282.

Cvetkovid D,Rowlinson P,Simic S.An Introduction to the Theory of Graph Spectra[M].New York:Cambridge University Press,2010.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

偶匹配可扩图的度和连通度条件(英文)

关于全图补图的完美匹配(英文)

六角系统中完美匹配的覆盖与对应(英文)

一类苯系统的克拉公式