On the smallest eigenvalues of the line graphs of some trees

Akihiro Munemasa; Yoshio Sano; Tetsuji Taniguchi

doi:10.1016/j.laa.2014.10.037

On the smallest eigenvalues of the line graphs of some trees

Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

INF - Computer and Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe 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 Cvetković and Stevanović.

Original language	English
Pages (from-to)	501-511
Number of pages	11
Journal	Linear Algebra and Its Applications
Volume	466
DOIs	https://doi.org/10.1016/j.laa.2014.10.037
Publication status	Published - 2015 Feb 1

Keywords

Generalized Bethe tree
Graph eigenvalue
Line graph
Tree

Access to Document

10.1016/j.laa.2014.10.037

Cite this

@article{7251189718ce4b83a95576cfa62d1058,

title = "On the smallest eigenvalues of the line graphs of some trees",

abstract = "In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe 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 Cvetkovi{\'c} and Stevanovi{\'c}.",

keywords = "Generalized Bethe tree, Graph eigenvalue, Line graph, Tree",

author = "Akihiro Munemasa and Yoshio Sano and Tetsuji Taniguchi",

note = "Publisher Copyright: {\textcopyright} 2014 Elsevier Inc. Allrights reserved.",

year = "2015",

month = feb,

day = "1",

doi = "10.1016/j.laa.2014.10.037",

language = "English",

volume = "466",

pages = "501--511",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - On the smallest eigenvalues of the line graphs of some trees

AU - Munemasa, Akihiro

AU - Sano, Yoshio

AU - Taniguchi, Tetsuji

PY - 2015/2/1

Y1 - 2015/2/1

N2 - In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe 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 Cvetković and Stevanović.

AB - In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe 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 Cvetković and Stevanović.

KW - Generalized Bethe tree

KW - Graph eigenvalue

KW - Line graph

KW - Tree

UR - http://www.scopus.com/inward/record.url?scp=84909951644&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84909951644&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2014.10.037

DO - 10.1016/j.laa.2014.10.037

M3 - Article

AN - SCOPUS:84909951644

SN - 0024-3795

VL - 466

SP - 501

EP - 511

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

On the smallest eigenvalues of the line graphs of some trees

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this