On the construction of graphs of nullity one
From MaRDI portal
The author classifies the sets of \(k\) \((2\leq k\leq 5)\) linearly dependent rows of the adjacency matrix of a graph. Induced subgraphs related to these sets can be of some help in determining the multiplicity of the eigenvalue \(0\). Some constructions of graphs having eigenvalue \(0\) in the spectrum are given as well.
Recommendations
Cites work
- scientific article; zbMATH DE number 1248194 (Why is no real title available?)
- scientific article; zbMATH DE number 1123800 (Why is no real title available?)
- scientific article; zbMATH DE number 3414355 (Why is no real title available?)
- On the characteristic polynomial of homeomorphic images of a graph
- Spektren endlicher Grafen
Cited in
(63)- Fast algorithms for indices of nested split graphs approximating real complex networks
- On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
- A characterization of long graphs of arbitrary rank
- Positive and negative inertia index of a graph
- The nullity of (k-1)-cyclic graphs
- On singular signed graphs with nullspace spanned by a full vector: signed nut graphs
- Nonsingular (vertex-weighted) block graphs
- \(\lambda\)-core distance partitions
- Nullspace vertex partition in graphs
- No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
- Existence of regular nut graphs for degree at most 11
- A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
- On nut and core singular fullerenes
- On the nullity of unicyclic graphs
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- On circulant nut graphs
- Coalescing Fiedler and core vertices.
- The real symmetric matrices of odd order with a P-set of maximum size.
- Complete characterization of bicyclic minimal configurations
- On the rank spread of graphs
- The nullity of \(k\)-cyclic graphs of \(\infty\)-type
- Minimal configuration unicyclic graphs
- scientific article; zbMATH DE number 12941 (Why is no real title available?)
- On the spectrum of threshold graphs
- A characterization of graphs with rank 5
- scientific article; zbMATH DE number 459300 (Why is no real title available?)
- Minimal configuration bicyclic graphs
- Nowhere-zero eigenvectors of graphs
- Nullity of a graph in terms of path cover number
- Characterization of sub-long graphs of arbitrary rank
- On the nullity number of graphs
- On 12-regular nut graphs
- The conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace
- Minimal configuration trees
- The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
- On the nullity of bipartite graphs
- On the nullity of graphs with pendant trees
- The characterization of the minimal weighted acyclic graphs
- Existence of regular nut graphs and the fowler construction
- A characterization of graphs with rank 4
- On the nullity of a graph with cut-points
- Bounds on molecular properties of \(\pi\) systems: first-order properties
- Classification of cubic tricirculant nut graphs
- Complete resolution of the circulant nut graph order-degree existence problem
- A note proving the nullity of block graphs is unbounded
- A note on Cayley nut graphs whose degree is divisible by four
- Nut graphs with a prescribed number of vertex and edge orbits
- Nut digraphs
- Experimental realisation of nut graphs using coaxial cable networks
- Maximal and extremal singular graphs
- Connected sum of graphs as molecular electronic devices
- Nullity of graphs -- a survey and some new results
- On cubic polycirculant nut graphs
- Potential counter-examples to a conjecture on the column space of the adjacency matrix
- On the nullity of middle graphs
- Bounding the multiplicities of eigenvalues of graph matrices in terms of circuit rank
- The fibre-sum of graphs
- On the nullity and the matching number of unicyclic graphs
- Singular distance powers of circuits
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- Graphs with a common eigenvalue deck
- Tree decomposition by eigenvectors
This page was built for publication: On the construction of graphs of nullity one
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1381857)
