A characterization of long graphs of arbitrary rank

DOI10.1016/j.laa.2012.09.017zbMath1257.05090MaRDI QIDQ1931744

Yanyan Li

Publication date: 16 January 2013

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

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

zbMATH Keywords

nullity of graphs; rank of graphs; long graphs

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C12: Distance in graphs

Related Items

Nullity of a graph in terms of path cover number, Characterization of sub-long graphs of arbitrary rank, Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, Characterizations of graphs with given inertia index achieving the maximum diameter, An improved lower bound for the nullity of a graph in terms of matching number, Proof of a conjecture on the nullity of a graph, Relation between the trace norm of an oriented graph and its rank, Characterization of graphs with given order, given size and given matching number that minimize nullity, Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices, An upper bound of the nullity of a graph in terms of order and maximum degree, Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph, Complex unit gain graphs of rank 2, Characterization of oriented graphs of rank 2, The leaf-free graphs with nullity \(2 c ( G ) - 1\), The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices, Upper bound of skew energy of an oriented graph in terms of its skew rank, The positive and the negative inertia index of line graphs of trees, The signature ofk-cyclic graphs of ∞-type, An upper bound for the nullity of a bipartite graph in terms of its maximum degree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A characterization of graphs with rank 5
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bicyclic graphs
• On the nullity of graphs with pendent vertices
• On the construction of graphs of nullity one
• On the null-spaces of acyclic and unicyclic singular graphs
• On nut and core singular fullerenes
• On the nullity of unicyclic graphs
• On the nullity of graphs
• A characterization of singular graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of graphs with pendant trees