On the multiplicity of the eigenvalues of a graph
Given a graph \(G\), the characteristic polynomial of \(G\) is \(\varphi (t)=\varphi_{A(G)}(t)=\det (tI_n-A)\), where \(A\) is the adjacency matrix of \(G\). The multiplicity layered (ML)-decomposition \(\varphi (t)=q_1(t)q_2(t)^2\dots q_m(t)^m\) is considered, where each \(q_i(t)\) is an integral polynomial and the roots of \(\varphi (t)\) with multiplicity \(j\) are exactly the roots of \(q_j(t)\). An algorithm to construct the polynomials \(q_i(t)\) is given as well as the description of the relation of their coefficients with other invariants of \(G\). In particular, new bounds for the energy \(E(G)=\sum_{i=1}^{n}| \lambda _i| \) are obtained, where \(\lambda _1, \lambda _1,\dots ,\lambda _n\) are the eigenvalues of \(G\) (with multiplicity).
- ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
- The multiplicities of eigenvalues of a graph
- A note on the multiplicities of the eigenvalues of a graph
- On graphs with an eigenvalue of maximal multiplicity
- A note on the multiplicities of graph eigenvalues
- On graphs with multiple eigenvalues
- On the multiplicity of laplacian eigenvalues of graphs
- On the multiplicity of positive eigenvalues of a graph
- On eigenvalue multiplicity and the girth of a graph
- On graphs with multiple eigenvalues
- The level of nonmultiplicativity of graphs
- Multiplicities of eigenvalues and tree-width of graphs
- The change in multiplicity of an eigenvalue due to adding or removing edges
- Momenta of Coxeter transformations
- On the multiplicity of eigenvalues of a fourth-order differential operator on a graph
- On the multiplicity of positive eigenvalues of a graph
- On multiplicity of eigenvalues in quantum graph theory
- Eigenvalue multiplicity in regular graphs
- Topological multiplicity of the maximum eigenvalue of graph \(1\)-Laplacian
- On the multiplicity of laplacian eigenvalues of graphs
- ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
- Inverse singular value problem for nonsymmetric ahead arrow matrix
- The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
- The multiplicity of eigenvalues of unicyclic graphs
- Eigenvalue multiplicity in triangle-free graphs
This page was built for publication: On the multiplicity of the eigenvalues of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879222)