Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953029512> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2953029512 abstract "In this paper, we study the average size of independent (vertex) sets of a graph. This invariant can be regarded as the logarithmic derivative of the independence polynomial evaluated at $1$. We are specifically concerned with extremal questions. The maximum and minimum for general graphs are attained by the empty and complete graph respectively, while for trees we prove that the path minimises the average size of independent sets and the star maximises it. While removing a vertex does not always decrease the average size of independent sets, we prove that there always exists a vertex for which this is the case." @default.
- W2953029512 created "2019-06-27" @default.
- W2953029512 creator A5013592238 @default.
- W2953029512 creator A5025603313 @default.
- W2953029512 creator A5051548342 @default.
- W2953029512 date "2018-07-22" @default.
- W2953029512 modified "2023-09-27" @default.
- W2953029512 title "The average size of independent sets of graphs" @default.
- W2953029512 cites W1800116691 @default.
- W2953029512 cites W2021475178 @default.
- W2953029512 cites W2068030953 @default.
- W2953029512 cites W2096803292 @default.
- W2953029512 cites W2122908915 @default.
- W2953029512 cites W2727778573 @default.
- W2953029512 cites W2752748329 @default.
- W2953029512 cites W2782663709 @default.
- W2953029512 cites W3124770589 @default.
- W2953029512 cites W3159527793 @default.
- W2953029512 hasPublicationYear "2018" @default.
- W2953029512 type Work @default.
- W2953029512 sameAs 2953029512 @default.
- W2953029512 citedByCount "1" @default.
- W2953029512 countsByYear W29530295122018 @default.
- W2953029512 crossrefType "posted-content" @default.
- W2953029512 hasAuthorship W2953029512A5013592238 @default.
- W2953029512 hasAuthorship W2953029512A5025603313 @default.
- W2953029512 hasAuthorship W2953029512A5051548342 @default.
- W2953029512 hasConcept C114614502 @default.
- W2953029512 hasConcept C118615104 @default.
- W2953029512 hasConcept C122818955 @default.
- W2953029512 hasConcept C132525143 @default.
- W2953029512 hasConcept C134306372 @default.
- W2953029512 hasConcept C18359143 @default.
- W2953029512 hasConcept C203776342 @default.
- W2953029512 hasConcept C33923547 @default.
- W2953029512 hasConcept C39927690 @default.
- W2953029512 hasConcept C43517604 @default.
- W2953029512 hasConcept C80899671 @default.
- W2953029512 hasConceptScore W2953029512C114614502 @default.
- W2953029512 hasConceptScore W2953029512C118615104 @default.
- W2953029512 hasConceptScore W2953029512C122818955 @default.
- W2953029512 hasConceptScore W2953029512C132525143 @default.
- W2953029512 hasConceptScore W2953029512C134306372 @default.
- W2953029512 hasConceptScore W2953029512C18359143 @default.
- W2953029512 hasConceptScore W2953029512C203776342 @default.
- W2953029512 hasConceptScore W2953029512C33923547 @default.
- W2953029512 hasConceptScore W2953029512C39927690 @default.
- W2953029512 hasConceptScore W2953029512C43517604 @default.
- W2953029512 hasConceptScore W2953029512C80899671 @default.
- W2953029512 hasLocation W29530295121 @default.
- W2953029512 hasOpenAccess W2953029512 @default.
- W2953029512 hasPrimaryLocation W29530295121 @default.
- W2953029512 hasRelatedWork W1503114745 @default.
- W2953029512 hasRelatedWork W1595664828 @default.
- W2953029512 hasRelatedWork W1832679686 @default.
- W2953029512 hasRelatedWork W1920144157 @default.
- W2953029512 hasRelatedWork W2042977557 @default.
- W2953029512 hasRelatedWork W2057440575 @default.
- W2953029512 hasRelatedWork W2079758416 @default.
- W2953029512 hasRelatedWork W2121689548 @default.
- W2953029512 hasRelatedWork W2158662414 @default.
- W2953029512 hasRelatedWork W2209387264 @default.
- W2953029512 hasRelatedWork W2220764785 @default.
- W2953029512 hasRelatedWork W2272158670 @default.
- W2953029512 hasRelatedWork W2788573576 @default.
- W2953029512 hasRelatedWork W2950833705 @default.
- W2953029512 hasRelatedWork W2953171673 @default.
- W2953029512 hasRelatedWork W2953207692 @default.
- W2953029512 hasRelatedWork W2975721026 @default.
- W2953029512 hasRelatedWork W3104625252 @default.
- W2953029512 hasRelatedWork W3181611173 @default.
- W2953029512 hasRelatedWork W3203918816 @default.
- W2953029512 isParatext "false" @default.
- W2953029512 isRetracted "false" @default.
- W2953029512 magId "2953029512" @default.
- W2953029512 workType "article" @default.