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 条
  • [41] Some bounds on the Laplacian eigenvalues of token graphs
    Dalfo, C.
    Fiol, M. A.
    Messegue, A.
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [42] Some properties of generalized distance eigenvalues of graphs
    Yuzheng Ma
    Yanling Shao
    Czechoslovak Mathematical Journal, 2024, 74 : 1 - 15
  • [43] NORMS, KERNELS AND EIGENVALUES OF SOME INFINITE GRAPHS
    Agrawal, Aahan
    Berge, Astrid
    Colbert-Pollack, Seth
    Martinez-Avendano, Ruben A.
    Sliheet, Elyssa
    OPERATORS AND MATRICES, 2020, 14 (01): : 221 - 250
  • [44] Some remarks on Laplacian eigenvalues of connected graphs
    Jovanovic, Z.
    Milovanovic, E. I.
    Milovanovic, I. Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 48 - 55
  • [45] Induced subgraph and eigenvalues of some signed graphs
    Hu, Fu-Tao
    Sun, Mei-Yu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 167 - 170
  • [46] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 423
  • [47] Trees, Unicyclic Graphs and Bicyclic Graphs with Exactly Two Q-main Eigenvalues
    Chen, Lin
    Huang, Qiong Xiang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (11) : 2193 - 2208
  • [48] INCLUSION OF TREES IN THEIR ITERATED LINE GRAPHS
    CHAWATHE, PD
    JOSHI, NA
    ARS COMBINATORIA, 1990, 30 : 305 - 307
  • [49] The signature of line graphs and power trees
    Wang, Long
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 264 - 273
  • [50] Smallest and largest generalized eigenvalues of large moment matrices and some applications
    Escribano, C.
    Gonzalo, R.
    Torrano, E.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 521 (02)
12345