A note on the multiplicities of graph eigenvalues
نویسندگان
چکیده
منابع مشابه
On the Multiplicities of Eigenvalues of a Hermitian Matrix Whose Graph Is a Tree
A different approach is given to recent results due mainly to R.C. Johnson and A. Leal Duarte on the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree. The technics developed are based on some results of matchings polynomials and use a work by O.L. Heilmann and E.H. Lieb on an apparently unrelated topic.
متن کاملA note on the order graph of a group
The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this graph. Also we give a relation between the order graph and prime graph of a group.
متن کاملA Note on the Computation of Multiplicities
Let f1, . . . , fr denote a system of polynomials in the polynomial ring P = k[x1, . . . , xd] such that 0 = (0, . . . , 0) ∈ V (f1, . . . , fr) ⊂ AK . Suppose that fR is an xR-primary ideal, where R = P(x). Then the Hilbert-Samuel multiplicity e0(f ;R) provides a certain information about the local structure of the affine variety V = V (f1, . . . , fr) as considered in Bézout’s theorem and rel...
متن کاملA note on a graph related to the comaximal ideal graph of a commutative ring
The rings considered in this article are commutative with identity which admit at least two maximal ideals. This article is inspired by the work done on the comaximal ideal graph of a commutative ring. Let R be a ring. We associate an undirected graph to R denoted by mathcal{G}(R), whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R), where J(R) is...
متن کاملEigenvalues, Multiplicities and Graphs
For a given graph, there is a natural question of the possible lists of multiplicities for the eigenvalues among the spectra of Hermitian matrices with that graph (no constraint is placed upon the diagonal entries of the matrices by the graph). Here, we survey some of what is known about this question and include some new information about it. There is a natural focus upon the case in which the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.08.003