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 条
  • [21] On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs
    Shang, Yilun
    OPEN MATHEMATICS, 2016, 14 : 641 - 648
  • [22] Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch
    DISCRETE MATHEMATICS, 2012, 312 (05) : 992 - 998
  • [23] SOME TREES CHARACTERIZED BY EIGENVALUES AND ANGLES
    Stevanovic, Dragan
    Brankov, Vladimir
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2006, 79 (93): : 19 - 27
  • [24] The proof on the conjecture of extremal graphs for the kth eigenvalues of trees
    Chen, Jiansheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (01) : 12 - 21
  • [25] Edge connectivity, packing spanning trees, and eigenvalues of graphs
    Duan, Cunxiang
    Wang, Ligong
    Liu, Xiangxiang
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (06): : 1077 - 1095
  • [26] Some applications of Laplace eigenvalues of graphs
    Mohar, B
    GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 225 - 275
  • [27] Edge-disjoint spanning trees and eigenvalues of graphs
    Li, Guojun
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2784 - 2789
  • [28] Interlacing eigenvalues on some operations of graphs
    Wu, Bao-Feng
    Shao, Jia-Yu
    Liu, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1140 - 1150
  • [29] Some bounds on the largest eigenvalues of graphs
    Li, Shuchao
    Tian, Yi
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 326 - 332
  • [30] Reflexive line graphs of trees
    Simic, Slobodan K.
    Zivkovic, Dejan
    Andelic, Milica
    da Fonseca, Carlos M.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (02) : 447 - 464
12345