On the smallest eigenvalues of the line graphs of some trees

被引：1

作者：

Munemasa, Akihiro ^{[1
]}

Sano, Yoshio ^{[2
]}

Taniguchi, Tetsuji ^{[3
]}

机构：

[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan

[2] Univ Tsukuba, Fac Engn Informat & Syst, Div Informat Engn, Ibaraki 3058573, Japan

[3] Hiroshima Inst Technol, Dept Elect & Comp Engn, Hiroshima 7315193, Japan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 466卷

关键词：

Graph eigenvalue; Line graph; Tree; Generalized Bethe tree;

D O I：

10.1016/j.laa.2014.10.037

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we study the characteristic polynomials of the line graphs of generalized Bathe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetkovic and Stevanovic. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：501 / 511

页数：11

共 50 条

[1] Signed analogue of line graphs and their smallest eigenvalues
Gavrilyuk, Alexander L.
Munemasa, Akihiro
Sano, Yoshio
Taniguchi, Tetsuji
JOURNAL OF GRAPH THEORY, 2021, 98 (02) : 309 - 325
[2] Largest and smallest eigenvalues of matrices and some Hamiltonian properties of graphs
Li, Rao
CONTRIBUTIONS TO MATHEMATICS, 2024, 10 : 34 - 39
[3] SOME RESULTS INVOLVING THE Aα-EIGENVALUES FOR GRAPHS AND LINE GRAPHS
da Silva, João Domingos G.
Oliveira, Carla Silva
da Costa, Liliana Manuela G.C.
arXiv,
[4] Some results involving the Aα - eigenvalues for graphs and line graphs
da Silva Junior, Joao Domingos G.
Oliveira, Carla Silva
da Costa, Liliana Manuela G. C.
SPECIAL MATRICES, 2024, 12 (01):
[5] On the limit points of the smallest eigenvalues of regular graphs
Yu, Hyonju
DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (1-2) : 77 - 88
[6] On the limit points of the smallest eigenvalues of regular graphs
Hyonju Yu
Designs, Codes and Cryptography, 2012, 65 : 77 - 88
[7] On the limit points of the smallest positive eigenvalues of graphs
Barik, Sasmita
Mondal, Debabrota
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 715 : 1 - 16
[8] BOUNDS FOR THE SMALLEST POSITIVE EIGENVALUES OF TREES WITH PERFECT MATCHINGS
邵嘉裕
洪渊
Chinese Science Bulletin, 1992, (09) : 713 - 717
[9] On the number of spanning trees of some irregular line graphs
Yan, Weigen
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1642 - 1648
[10] ON LINE GRAPHS WITH 4 EIGENVALUES
DOOB, M
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (02): : 475 - &

← 1 2 3 4 5 →