Graphs with nullity \(2c(G)+p(G)-1\) (Q2113337): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2021.112786 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4205676416 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The leaf-free graphs with nullity \(2 c ( G ) - 1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spektren endlicher Grafen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678898 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3907599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the nullity of graphs with pendant trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the nullity of a graph with cut-points / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the nullity of line graphs of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of graphs with given order, given size and given matching number that minimize nullity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices / rank
 
Normal rank

Latest revision as of 07:42, 28 July 2024

scientific article
Language Label Description Also known as
English
Graphs with nullity \(2c(G)+p(G)-1\)
scientific article

    Statements

    Graphs with nullity \(2c(G)+p(G)-1\) (English)
    0 references
    0 references
    14 March 2022
    0 references
    In this paper, the authors solved a remaining problem in [\textit{X. Ma} et al., Discrete Appl. Math. 215, 171--176 (2016; Zbl 1346.05144)], that is, they characterized all connected graphs \(G\) of nullity \(2c(G)+p(G)-1\) with \(p(G)>0\). The method used here is interesting.
    0 references
    0 references
    0 references
    nullity
    0 references
    eigenvalue multiplicity
    0 references
    0 references