✦ LIBER ✦

Interlacing eigenvalues on some operations of graphs

✍ Scribed by Bao-Feng Wu; Jia-Yu Shao; Yue Liu

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 257 KB
Volume: 430
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.10.018

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we focus on some operations of graphs and give a kind of eigenvalue interlacing in terms of the adjacency matrix, standard Laplacian, and normalized Laplacian. Also, we explore some applications of this interlacing.

📜 SIMILAR VOLUMES

Some Minimal Graphs by Interlacing Eigen

Some Minimal Graphs by Interlacing Eigenvalues

✍ H.B. Walikar; P.R. Hamipholi; H.S. Ramane 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 159 KB

Let \(G\) be a simple graph with \(p\) vertices and let \(A(G)\) be the adjacency matrix of \(G\). The characteristic polynomial of \(G\) is the characteristic polynomial of \(A(G)\) and roots of the characteristic equation are the eigenvalues of \(G\). In this paper we compute the characteristic po

An interlacing theorem for eigenvalues o

An interlacing theorem for eigenvalues of self-adjoint operators

✍ Jerome Dancis; Chandler Davis 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 364 KB

Arithmetic Properties of Eigenvalues of

Arithmetic Properties of Eigenvalues of Generalized Harper Operators on Graphs

✍ Józef Dodziuk; Varghese Mathai; Stuart Yates 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 283 KB

On The Extended Eigenvalues of Some Volt

On The Extended Eigenvalues of Some Volterra Operators

✍ Srdjan Petrovic 📂 Article 📅 2006 🏛 SP Birkhäuser Verlag Basel 🌐 English ⚖ 124 KB

On the eigenvalues and eigenfunctions of

On the eigenvalues and eigenfunctions of some integral operators

✍ R.Vittal Rao; N Sukavanam 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 376 KB

On eigenvalues and eigenvectors of graph

On eigenvalues and eigenvectors of graphs

✍ Shyi-Long Lee; Yeong-Nan Yeh 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 767 KB