Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Some results on graphs with exactly two main eigenvalues

Language

English

Abstract

An eigenvalue of a graph G is called main if there is an associated eigenvector not orthogonal to j, the vector with each entry equal to 1. In this work, an error in a prior paper [Y. Hou and F. Tian, Unicyclic graphs with exactly two main eigenvalues, Appl. Math. Letters, 19 (2006), 1143-1147] is pointed out and the properties of the graphs with exactly two main eigenvalues and with pendent vertices are discussed. As an application, we obtain, together with known results, all connected bicyclic and tricyclic graphs with exactly two main eigenvalues. © 2011 Elsevier Ltd. All rights reserved.

Keywords

2-walk linear graphs, Bicyclic graphs, Main eigenvalues, Tricyclic graphs

Publication Date

2012

Source Publication Title

Applied Mathematics Letters

Volume

25

Issue

10

Start Page

1274

End Page

1278

Publisher

Elsevier

DOI

10.1016/j.aml.2011.11.025

Link to Publisher's Edition

http://dx.doi.org/10.1016/j.aml.2011.11.025

ISSN (print)

08939659

This document is currently not available here.

Share

COinS