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 条
  • [31] On the nullity of line graphs of trees
    Gutman, I
    Sciriha, I
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 35 - 45
  • [32] Reflexive line graphs of trees
    Slobodan K. Simić
    Dejan Živković
    Milica Anđelić
    Carlos M. da Fonseca
    Journal of Algebraic Combinatorics, 2016, 43 : 447 - 464
  • [33] Some Inequalities on Vertex Degrees, Eigenvalues, and Laplacian Eigenvalues of Graphs
    Li, Rao
    UTILITAS MATHEMATICA, 2009, 80 : 217 - 224
  • [34] Edge-disjoint spanning trees and eigenvalues of regular graphs
    Cioaba, Sebastian M.
    Wong, Wiseley
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (02) : 630 - 647
  • [35] SOME RESULTS ON THE LARGEST AND LEAST EIGENVALUES OF GRAPHS
    Lin, Huiqiu
    Liu, Ruifang
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 670 - 682
  • [36] Some new aspects of main eigenvalues of graphs
    Abreu, Nair
    Cardoso, Domingos M.
    Franca, Francisca A. M.
    Vinagre, Cybele T. M.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01):
  • [37] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [38] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    arXiv, 2021,
  • [39] Some new aspects of main eigenvalues of graphs
    Nair Abreu
    Domingos M. Cardoso
    Francisca A. M. França
    Cybele T. M. Vinagre
    Computational and Applied Mathematics, 2020, 39
  • [40] Some results on the Laplacian eigenvalues of unicyclic graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2080 - 2093
12345