Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)

DOI10.1016/j.laa.2022.03.010zbMath1487.05170OpenAlexW4220750053MaRDI QIDQ2132509

Qi Zhou, Dein Wong

Publication date: 28 April 2022

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2022.03.010

zbMATH Keywords

cyclomatic numberpendent verticesmultiplicity of an eigenvalue

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (2)

A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices ⋮ Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices

Cites Work

• Unnamed Item
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• Spectral characterizations of almost complete graphs
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• On the nullity of a graph with cut-points
• Spectral multiplicity and splitting results for a class of qualitative matrices
• On the nullity and the matching number of unicyclic graphs
• Converse to the Parter--Wiener theorem: the case of non-trees
• On graphs with exactly one eigenvalue less than -1
• An upper bound of the nullity of a graph in terms of order and maximum degree
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• The graphs with all but two eigenvalues equal to \(\pm 1\)
• Distance-regular graphs of diameter 3 having eigenvalue \(-1\)
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• The Parter--Wiener Theorem: Refinement and Generalization
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
• On the nullity of line graphs of trees

This page was built for publication: Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)