Location of the eigenvalues of weighted graphs with a cut edge

Rosário Fernandes

doi:10.1080/03081080802443158

Location of the eigenvalues of weighted graphs with a cut edge

Rosário Fernandes

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

1 Citation (Scopus)

Abstract

We establish some identities for the characteristic polynomial of Hermitian matrices whose graph is a cycle. We use the paper C.M da Fonesca: Interlacing properties for Hermitian matrices whose graph is a given tree, SIAM J. Matrix Anal. Appl. 27 (2005) pp. 130-141 and we extend some interlacing results obtained in this article to graphs with a cut edge. For some cases, we give a graphical interpretation of the results.

Original language	English
Pages (from-to)	305-322
Number of pages	18
Journal	Linear and Multilinear Algebra
Volume	58
Issue number	3
DOIs	https://doi.org/10.1080/03081080802443158
Publication status	Published - Apr 2010

Keywords

Cut edge
Cycle
Eigenvalues
Hermitian matrices
Interlacing

Access to Document

10.1080/03081080802443158

Cite this

@article{e0a1388315764c1b841ba6f05f4e940e,

title = "Location of the eigenvalues of weighted graphs with a cut edge",

abstract = "We establish some identities for the characteristic polynomial of Hermitian matrices whose graph is a cycle. We use the paper C.M da Fonesca: Interlacing properties for Hermitian matrices whose graph is a given tree, SIAM J. Matrix Anal. Appl. 27 (2005) pp. 130-141 and we extend some interlacing results obtained in this article to graphs with a cut edge. For some cases, we give a graphical interpretation of the results.",

keywords = "Cut edge, Cycle, Eigenvalues, Hermitian matrices, Interlacing",

author = "Ros{\'a}rio Fernandes",

year = "2010",

month = apr,

doi = "10.1080/03081080802443158",

language = "English",

volume = "58",

pages = "305--322",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "TAYLOR & FRANCIS LTD",

number = "3",

}

TY - JOUR

T1 - Location of the eigenvalues of weighted graphs with a cut edge

AU - Fernandes, Rosário

PY - 2010/4

Y1 - 2010/4

N2 - We establish some identities for the characteristic polynomial of Hermitian matrices whose graph is a cycle. We use the paper C.M da Fonesca: Interlacing properties for Hermitian matrices whose graph is a given tree, SIAM J. Matrix Anal. Appl. 27 (2005) pp. 130-141 and we extend some interlacing results obtained in this article to graphs with a cut edge. For some cases, we give a graphical interpretation of the results.

AB - We establish some identities for the characteristic polynomial of Hermitian matrices whose graph is a cycle. We use the paper C.M da Fonesca: Interlacing properties for Hermitian matrices whose graph is a given tree, SIAM J. Matrix Anal. Appl. 27 (2005) pp. 130-141 and we extend some interlacing results obtained in this article to graphs with a cut edge. For some cases, we give a graphical interpretation of the results.

KW - Cut edge

KW - Cycle

KW - Eigenvalues

KW - Hermitian matrices

KW - Interlacing

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

U2 - 10.1080/03081080802443158

DO - 10.1080/03081080802443158

M3 - Article

AN - SCOPUS:77951149161

SN - 0308-1087

VL - 58

SP - 305

EP - 322

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 3

ER -

Location of the eigenvalues of weighted graphs with a cut edge

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this