第二大符号距离特征值属于[-1,(17-(329)<sup>1/2</sup>)/2]的符号图

杨博远; 李丹

doi:10.13568/j.cnki.651094.651316.2023.02.04.0001

您当前的位置：

首页 >

文章列表页 >

第二大符号距离特征值属于[-1,(17-(329)^1/2)/2]的符号图

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

- 第二大符号距离特征值属于[-1,(17-(329)^1/2)/2]的符号图
- 第二大符号距离特征值属于[-1,(17-(329)^1/2)/2]的符号图
- 新疆大学学报（自然科学版中英文） 2023年40卷第6期页码：676-682
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  新疆维吾尔自治区高校科研计划自然科学重点项目“图矩阵的特征值及其应用”（XJEDU2021I001）
- DOI：10.13568/j.cnki.651094.651316.2023.02.04.0001
  中图分类号： O157.5
- 纸质出版：2023
- 稿件说明：
移动端阅览
[1]杨博远,李丹.第二大符号距离特征值属于[-1,(17-(329)~(1/2))/2]的符号图[J].新疆大学学报(自然科学版)(中英文),2023,40(06):676-682.
[1]杨博远,李丹.第二大符号距离特征值属于[-1,(17-(329)~(1/2))/2]的符号图[J].新疆大学学报(自然科学版)(中英文),2023,40(06):676-682. DOI： 10.13568/j.cnki.651094.651316.2023.02.04.0001.

DOI：10.13568/j.cnki.651094.651316.2023.02.04.0001.

摘要

研究了符号图的第二大符号距离特征值

通过Matlab计算方法构造了符号图的禁用子图

进而刻画了第二大符号距离特征值属于[-1

(17-(329)1/2)/2]的所有连通符号图.

Abstract

In this paper

we study the second largest distance eigenvalues of signed graphs

and construct the forbidden subgraphs of signed graphs by Matlab. Furthermore

we characterize the signed graphs with the second largest signed distance eigenvalue belonging to [-1

(17-(329)1/2/2].

关键词

Keywords

references

HARARY F. On the notion of balance of a signed graph[J]. Michigan Mathematical Journal, 1953, 2(2):143-146.

ZASLAVSKY T. Signed graphs[J]. Discrete Applied Mathematics, 1982, 4(1):47-74.

CHAIKEN S. A combinatorial proof of the all minors matrix tree theorem[J]. SIAM Journal on Algebraic Discrete Methods, 1982,3(3):319-329.

KOLEDIN T, STANIC Z. Connected signed graphs of fixed order, size, and number of negative edges with maximal index[J].Linear and Multilinear Algebra, 2017, 65(11):2187-2198.

AKBARI S, BELARDO F, HEYDARI F, et al. On the largest eigenvalue of signed unicyclic graphs[J]. Linear Algebra and its Applications, 2019, 581:145-162.

SOURI M, HEYDARI F, MAGHASEDI M. Maximizing the largest eigenvalues of signed unicyclic graphs[J]. Discrete Mathematics,Algorithms and Applications, 2020, 12(2):2050016.

HE C X, LI Y Y, SHAN H Y, et al. On the index of unbalanced signed bicyclic graphs[J]. Computational and Applied Mathematics,2021, 40(4):1-14.

BELARDO F, BRUNETTI M, CIAMPELLA A. Unbalanced unicyclic and bicyclic graphs with extremal spectral radius[J].Czechoslovak Mathematical Journal, 2021, 71(2):417-433.

HAMEED S K, SHIJIN T V, SOORYA P, et al. Signed distance in signed graphs[J]. Linear Algebra and its Applications, 2021,608:236-247.

SHIJIN T V, GERMINA K A. On the distance spectra of product of signed graphs[J]. Communications in Combinatorics and Optimization, 2023, 8(1):67-76.

LI D, LIN H Q, MENG J X. Extremal spectral results related to spanning trees of signed complete graphs[J]. Discrete Mathematics,2023, 346(2):113250.

GRAHAM R L, POLLAK H O. On the addressing problem for loop switching[J]. The Bell System Technical Journal, 1971, 50(8):2495-2519.

LIN H Q, ZHANG Y K. Extremal problems on distance spectra of graphs[J]. Discrete Applied Mathematics, 2021, 289:139-147.

FAJTLOWICZ S. On conjectures of Graffiti[J]. Discrete Mathematics, 1988, 72:113-118.

LIN H Q. Proof of a conjecture involving the second largest D-eigenvalue and the number of triangles[J]. Linear Algebra and its Applications, 2015, 472:48-53.

XING R D, ZHOU B. On the two largest distance eigenvalues of graph powers[J]. Information Processing Letters, 2017, 119:39-43.

LIN H Q. On the sum of k largest distance eigenvalues of graphs[J]. Discrete Applied Mathematics, 2019, 259:153-159.

XUE J, LIN H Q, SHU J L. On the second largest distance eigenvalue of a block graph[J]. Linear Algebra and its Applications,2020, 591:284-298.

XING R D, ZHOU B. On the second largest distance eigenvalue[J]. Linear and Multilinear Algebra, 2016, 64(9):1887-1898.

LIU R F, XUE J, GUO L T. On the second largest distance eigenvalue of a graph[J]. Linear and Multilinear Algebra, 2017, 65(5):1011-1021.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据

第二大符号距离特征值属于[-1,(17-(329)1/2)/2]的符号图

第二大符号距离特征值属于[-1,(17-(329)1/2)/2]的符号图

DOI：10.13568/j.cnki.651094.651316.2023.02.04.0001

摘要

Abstract

关键词

Keywords

references

第二大符号距离特征值属于[-1,(17-(329)^1/2)/2]的符号图

第二大符号距离特征值属于[-1,(17-(329)^1/2)/2]的符号图