Abstract

Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the eigenvalues of G. In this paper, we characterize all the n-vertex graphs with some eigenvalue of multiplicity n−2 and n−3, respectively. Moreover, as an application of the main result, we present a family of nonregular graphs with four distinct eigenvalues.

Highlights

  • All graphs here considered are simple, undirected, and connected

  • The rank of the adjacency matrix AðGÞ of G is called the rank of G, written as rðGÞ

  • An independent set of G is a subset of VðGÞ such that there is no edge between any two vertices

Read more

Summary

Introduction

All graphs here considered are simple, undirected, and connected. Let G be a graph with vertex set VðGÞ = fv1, v2, ⋯, vng. Let mðρiÞ be the multiplicity of an eigenvalue ρi of a graph G. Let G be a graph of order n with an eigenvalue ρ.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call