On the spectrum of threshold graphs (Q410640): Difference between revisions

Summary: The antiregular connected graph on $r$ vertices is defined as the connected graph whose vertex degrees take the values of $r - 1$ distinct positive integers. We explore the spectrum of its adjacency matrix and show common properties with those of connected threshold graphs, having an equitable partition with a minimal number $r$ of parts. Structural and combinatorial properties can be deduced for related classes of graphs and in particular for the minimal configurations in the class of singular graphs.

0 references

zbMATH Keywords

antiregular connected graph

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.5402/2011/108509

0 references

cites work

Q4228232

0 references

Q4165164

0 references

A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives

0 references

Algorithmic graph theory and perfect graphs

0 references

Threshold graphs and related topics

0 references

Q4526775

0 references

Graph Classes: A Survey

0 references

On a class of posets and the corresponding comparability graphs

0 references

On a property of the class of n-colorable graphs

0 references

Dacey Graphs

0 references

Q3166466

0 references

A Linear Recognition Algorithm for Cographs

0 references

Q3910567

0 references

On the spectral radius of (0,1)-matrices

0 references

Q3739148

0 references

On nested split graphs whose second largest eigenvalue is less than 1

0 references

A characterization of singular graphs

0 references

On the construction of graphs of nullity one

0 references

Maximal core size in singular graphs

0 references

The rank of a cograph

0 references

A table of connected graphs on six vertices

0 references

Some results on graph spectra

0 references

Q2895336

0 references

Q4327350

0 references

Antiregular graphs are universal for trees

0 references

Graphs and matrices

0 references

The Grone-Merris Conjecture

0 references

Identifiers

zbMATH Open document ID

1238.05156

0 references

DOI

10.5402/2011/108509

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:410640

@@ Property / review text @@
+Summary: The antiregular connected graph on \(r\) vertices is defined as the connected graph whose vertex degrees take the values of \(r - 1\) distinct positive integers. We explore the spectrum of its adjacency matrix and show common properties with those of connected threshold graphs, having an equitable partition with a minimal number \(r\) of parts. Structural and combinatorial properties can be deduced for related classes of graphs and in particular for the minimal configurations in the class of singular graphs.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C07
@@ Property / Mathematics Subject Classification ID: 05C07 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6021213
@@ Property / zbMATH DE Number: 6021213 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+antiregular connected graph
@@ Property / zbMATH Keywords: antiregular connected graph / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58688687
@@ Property / Wikidata QID: Q58688687 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.5402/2011/108509
+Normal rank
@@ Property / OpenAlex ID @@
+W2161425649
@@ Property / OpenAlex ID: W2161425649 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228232
@@ Property / cites work: Q4228232 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526775
@@ Property / cites work: Q4526775 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of posets and the corresponding comparability graphs
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dacey Graphs
@@ Property / cites work: Dacey Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3166466
@@ Property / cites work: Q3166466 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3910567
@@ Property / cites work: Q3910567 / rank @@
+Normal rank
@@ Property / cites work @@
+On the spectral radius of (0,1)-matrices
@@ Property / cites work: On the spectral radius of (0,1)-matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3739148
@@ Property / cites work: Q3739148 / rank @@
+Normal rank
@@ Property / cites work @@
+On nested split graphs whose second largest eigenvalue is less than 1
+Normal rank
@@ Property / cites work @@
+A characterization of singular graphs
@@ Property / cites work: A characterization of singular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of graphs of nullity one
@@ Property / cites work: On the construction of graphs of nullity one / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal core size in singular graphs
@@ Property / cites work: Maximal core size in singular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The rank of a cograph
@@ Property / cites work: The rank of a cograph / rank @@
+Normal rank
@@ Property / cites work @@
+A table of connected graphs on six vertices
@@ Property / cites work: A table of connected graphs on six vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on graph spectra
@@ Property / cites work: Some results on graph spectra / rank @@
+Normal rank
@@ Property / cites work @@
+Q2895336
@@ Property / cites work: Q2895336 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4327350
@@ Property / cites work: Q4327350 / rank @@
+Normal rank
@@ Property / cites work @@
+Antiregular graphs are universal for trees
@@ Property / cites work: Antiregular graphs are universal for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs and matrices
@@ Property / cites work: Graphs and matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The Grone-Merris Conjecture
@@ Property / cites work: The Grone-Merris Conjecture / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:410640