太阳图的谱及其能量

吴洋洋; 马小玲

doi:10.13568/j.cnki.651094.651316.2023.01.17.0001

您当前的位置：

首页 >

文章列表页 >

太阳图的谱及其能量

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

- 太阳图的谱及其能量
- 太阳图的谱及其能量
- 新疆大学学报（自然科学版中英文） 2023年40卷第5期页码：550-559
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金“图运算的谱性质及其相关问题研究”（12161085）;新疆维吾尔自治区自然科学基金“基于图矩阵谱的拓扑参数的图论问题研究”（2021D01C069）
- DOI：10.13568/j.cnki.651094.651316.2023.01.17.0001
  中图分类号： O157.5
- 纸质出版：2023
- 稿件说明：
移动端阅览
[1]吴洋洋,马小玲.太阳图的谱及其能量[J].新疆大学学报(自然科学版)(中英文),2023,40(05):550-559.
[1]吴洋洋,马小玲.太阳图的谱及其能量[J].新疆大学学报(自然科学版)(中英文),2023,40(05):550-559. DOI： 10.13568/j.cnki.651094.651316.2023.01.17.0001.

DOI：10.13568/j.cnki.651094.651316.2023.01.17.0001.

摘要

设太阳图C(q1

···

qr)是顶点数为n=r+∑i=1~rqi(r≥3)的单圈图

其满足删除所有的悬挂点后得到的图是圈Cr.应用广义Fiedler引理

分别研究了太阳图C(q1

···

qr)的邻接谱、拉普拉斯谱和Randi'c谱.最后

作为这些结果的应用

分别考虑了偶太阳图的能量的上界和Randi'c能量的上界.

Abstract

Sun graph C(q1

· · ·

qr) is a unicyclic graph of order n = r +∑i=1~rqi(r ≥ 3) such that removing all its pendent vertices give rise to a cycle Cr. Applying generalized Fiedler lemma

we obtain the adjacency spectra

Laplacian spectra and Randic spectra of sun graph C(q1

· · ·

qr)

respectively. Finally

as applications of these results

we derive upper bounds of the energy and the Randic energy of even sun graph

respectively.

关键词

Keywords

references

CVETKOVIC D, DOOB M, SACHS H. Spectra of graphs:theory and application[M]. New York:Academic Press, 1980.

CVETKOVIC D, ROWLINSON P, SIMIC S. An introduction to the theory of graph spectra[M]. Cambridge:Cambridge University Press, 2010.

BOZKURT B, G¨UNG¨OR A D, GUTMAN I, et al. Randicmatrix and Randicenergy[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2010, 64(1):239-250.

CARDOSO D M, DE FREITAS M A, MARTINS E A, et al. Spectra of graphs obtained by a generalization of the join graph operation[J]. Discrete Mathematics, 2013, 313:733-741.

SCHWENK A J. Computing the characteristic polynomial of a graph[J]. Graphs and Combinatorics, 1974, 406:153-172.

BROUWER A E, HAEMERS W H. Spectra of graphs[M]. New York:Springer, 2012.

CVETKOVIC D, DOOB M, SACHS H. Spectra of graphs:theory and applications[M]. 3rd ed. Heidelberg:Johann Ambrosius Barth, 1995.

CVETKOVIC D, SIMIC S. Graph spectra in computer science[J]. Linear Algebra and Its Applications, 2011, 434:1545-1562.

CHENG L L, HUANG Q X. The adjacency spectrum of the corona graph G1Km1,m2[J]. Journal of Xinjiang University(Natural Science Edition), 2011, 28(2):156-162.

卢志琴,马小玲.两种分裂点连接运算图的Randic谱[J].新疆大学学报(自然科学版)(中英文), 2022, 39(5):550-559.

FIEDLER M. Eigenvalues of nonnegative symmetric matrices[J]. Linear Algebra and Its Applications, 1974, 9:119-142.

ROBBIANO M, MARTINS E A, GUTMAN I. Extending a theorem by Fiedler and applications to graph energy[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2010, 64:145-156.

CARDOSO D M, GUTMAN I, MARTINS E A, et al. A generalization of Fiedler’s lemma and some applications[J]. Linear and Multilinear Algebra, 2011, 59(8):929-942.

ANDRADE E, GOMES H, ROBBIANO M. Spectra and Randicspectra of caterpillar graphs and applications to the energy[J].MATCH Communications in Mathematical and in Computer Chemistry, 2017, 77:61-75.

MINC H. Nonnegative matrices[M]. New York:Wiley, 1988.

ZHANG F Z. Matrix theory:basic results and techniques[M]. New York:Springer, 1999.

AGUIEIRAS M, ROBBIANO M, BONIFACIO A. An improved upper bound of the energy of some graphs and matrices[J].MATCH Communications in Mathematical and in Computer Chemistry, 2015, 74:307-320.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据