Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016808872> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2016808872 endingPage "486" @default.
- W2016808872 startingPage "483" @default.
- W2016808872 abstract "Let λ1 be the greatest eigenvalue and λn the least eigenvalue of the adjacency matrix of a connected graph G with n vertices, m edges and diameter D. We prove that if G is nonregular, thenΔ−λ1>nΔ−2mn(D(nΔ−2m)+1)⩾1n(D+1), where Δ is the maximum degree of G. The inequality improves previous bounds of Stevanović and of Zhang. It also implies that a lower bound on λn obtained by Alon and Sudakov for (possibly regular) connected nonbipartite graphs also holds for connected nonregular graphs." @default.
- W2016808872 created "2016-06-24" @default.
- W2016808872 creator A5002085058 @default.
- W2016808872 creator A5015109091 @default.
- W2016808872 creator A5024338150 @default.
- W2016808872 date "2007-05-01" @default.
- W2016808872 modified "2023-10-02" @default.
- W2016808872 title "Extreme eigenvalues of nonregular graphs" @default.
- W2016808872 cites W2018911331 @default.
- W2016808872 cites W2058772615 @default.
- W2016808872 cites W2087170480 @default.
- W2016808872 doi "https://doi.org/10.1016/j.jctb.2006.07.006" @default.
- W2016808872 hasPublicationYear "2007" @default.
- W2016808872 type Work @default.
- W2016808872 sameAs 2016808872 @default.
- W2016808872 citedByCount "38" @default.
- W2016808872 countsByYear W20168088722012 @default.
- W2016808872 countsByYear W20168088722013 @default.
- W2016808872 countsByYear W20168088722014 @default.
- W2016808872 countsByYear W20168088722015 @default.
- W2016808872 countsByYear W20168088722016 @default.
- W2016808872 countsByYear W20168088722018 @default.
- W2016808872 countsByYear W20168088722019 @default.
- W2016808872 countsByYear W20168088722020 @default.
- W2016808872 countsByYear W20168088722021 @default.
- W2016808872 countsByYear W20168088722023 @default.
- W2016808872 crossrefType "journal-article" @default.
- W2016808872 hasAuthorship W2016808872A5002085058 @default.
- W2016808872 hasAuthorship W2016808872A5015109091 @default.
- W2016808872 hasAuthorship W2016808872A5024338150 @default.
- W2016808872 hasBestOaLocation W20168088721 @default.
- W2016808872 hasConcept C114614502 @default.
- W2016808872 hasConcept C118615104 @default.
- W2016808872 hasConcept C121332964 @default.
- W2016808872 hasConcept C132525143 @default.
- W2016808872 hasConcept C134306372 @default.
- W2016808872 hasConcept C158693339 @default.
- W2016808872 hasConcept C180356752 @default.
- W2016808872 hasConcept C33923547 @default.
- W2016808872 hasConcept C62520636 @default.
- W2016808872 hasConcept C77553402 @default.
- W2016808872 hasConceptScore W2016808872C114614502 @default.
- W2016808872 hasConceptScore W2016808872C118615104 @default.
- W2016808872 hasConceptScore W2016808872C121332964 @default.
- W2016808872 hasConceptScore W2016808872C132525143 @default.
- W2016808872 hasConceptScore W2016808872C134306372 @default.
- W2016808872 hasConceptScore W2016808872C158693339 @default.
- W2016808872 hasConceptScore W2016808872C180356752 @default.
- W2016808872 hasConceptScore W2016808872C33923547 @default.
- W2016808872 hasConceptScore W2016808872C62520636 @default.
- W2016808872 hasConceptScore W2016808872C77553402 @default.
- W2016808872 hasIssue "3" @default.
- W2016808872 hasLocation W20168088721 @default.
- W2016808872 hasOpenAccess W2016808872 @default.
- W2016808872 hasPrimaryLocation W20168088721 @default.
- W2016808872 hasRelatedWork W2002912304 @default.
- W2016808872 hasRelatedWork W2056449679 @default.
- W2016808872 hasRelatedWork W2058863301 @default.
- W2016808872 hasRelatedWork W2383129606 @default.
- W2016808872 hasRelatedWork W2385671392 @default.
- W2016808872 hasRelatedWork W2610737932 @default.
- W2016808872 hasRelatedWork W2962841258 @default.
- W2016808872 hasRelatedWork W4225966317 @default.
- W2016808872 hasRelatedWork W4280510305 @default.
- W2016808872 hasRelatedWork W4310291842 @default.
- W2016808872 hasVolume "97" @default.
- W2016808872 isParatext "false" @default.
- W2016808872 isRetracted "false" @default.
- W2016808872 magId "2016808872" @default.
- W2016808872 workType "article" @default.