A characterization of singular graphs

DOI10.13001/1081-3810.1215MaRDI QIDQ3497907zbMATH OpenOpenAlexFDO

Authors Irene Sciriha

Publication date 28 May 2008

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129125, https://www.um.edu.mt/library/oar//handle/123456789/28287, http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol16_pp451-462.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

eigenvaluesadjacency matrixcoreperipheryminimal configurationsingular configurationsingular graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Extremal singular graphs
• Maximal and extremal singular graphs
• A note on the singularity of oriented graphs
• Publication:4505809
• Singularity of oriented graphs from several classes
• scientific article; zbMATH DE number 3906545
• On the energy of singular graphs
• From Singularities to Graphs
• Singular graphs with dihedral group action
• scientific article; zbMATH DE number 500413

Cited in

(45)

• scientific article; zbMATH DE number 6438262 (Why is no real title available?)
• Singular graph and extension of Jordan chains of an \(M\)-matrix
• Characterizations of non-singular cycles and trees
• Characterizations of non-singular cycles, path and trees
• The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
• On circulant nut graphs
• scientific article; zbMATH DE number 1512169 (Why is no real title available?)
• On singular signed graphs with nullspace spanned by a full vector: signed nut graphs
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• Singular graphs with dihedral group action
• A characterization of long graphs of arbitrary rank
• On the core-nilpotent decomposition of trees
• On the null-spaces of acyclic and unicyclic singular graphs
• A characterization of graphs with rank 5
• New families of graphs determined by their generalized spectrum
• scientific article; zbMATH DE number 3351628 (Why is no real title available?)
• Covering automorphisms and some eigenvalues of a graph
• Characterization of nonsingular book graphs
• On characteristic and permanent polynomials of a matrix
• Existence of regular nut graphs for degree at most 11
• Interlacing-extremal graphs
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• On the spectrum of threshold graphs
• Coalescing Fiedler and core vertices.
• Nullspace vertex partition in graphs
• Maximal and extremal singular graphs
• Some mixed graphs with \(H\)-rank 4, 6 or 8
• Construction of \(r\)-regular singular graphs
• Reconstruction from one labelled card and more
• On the determinant of bipartite graphs
• Nonsingular (vertex-weighted) block graphs
• Linear time algorithm to check the singularity of block graphs
• The conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace
• The singularity of the adjacency matrix of an interactive bicycle graph
• Singular graphs with dicyclic or semi-dihedral group action
• More about singular line graphs of trees
• A characterization of graphs with rank 4
• Characterization of sub-long graphs of arbitrary rank
• On 12-regular nut graphs
• Extremal singular graphs
• Minimal configuration bicyclic graphs
• The real symmetric matrices of odd order with a P-set of maximum size.
• Fast algorithms for indices of nested split graphs approximating real complex networks
• A note on the singularity of oriented graphs
• Classification of cubic tricirculant nut graphs

This page was built for publication: A characterization of singular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497907)