Biregular graphs with three eigenvalues
نویسندگان
چکیده
منابع مشابه
On graphs with three eigenvalues
We consider undirected non-regular connected graphs without loops and multiple edges (other than complete bipartite graphs) which have exactly three distinct eigenvalues (such graphs are called non-standard graphs). The interest in these graphs is motivated by the questions posed by W. Haemers during the 15th British Combinatorial Conference (Stirling, July 1995); the main question concerned th...
متن کاملSmall graphs with exactly two non-negative eigenvalues
Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)
متن کاملMore on Graphs with Just Three Distinct Eigenvalues
Let G be a graph of order n with (0, 1)-adjacency matrix A. An eigenvalue σ of A is said to be an eigenvalue of G, and σ is a main eigenvalue if the eigenspace EA(σ) is not orthogonal to the all-1 vector in IR. Always the largest eigenvalue, or index, of G is a main eigenvalue, and it is the only main eigenvalue if and only if G is regular. We say that G is an integral graph if every eigenvalue...
متن کاملGraphs with three distinct eigenvalues and largest eigenvalue less than
Article history: Received 13 June 2008 Accepted 13 November 2008 Available online xxxx Submitted by R.A. Brualdi AMS classification: 05C50
متن کاملAntimagic Orientation of Biregular Bipartite Graphs
An antimagic labeling of a directed graph D with n vertices and m arcs is a bijection from the set of arcs of D to the integers {1, . . . ,m} such that all n oriented vertex sums are pairwise distinct, where an oriented vertex sum is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. An undirected graph G is said to have an antimagic orientation i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2016
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2016.03.004