| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
26 April 2024 |
|
| | | |
|
Article overview
| |
|
Maxima of the Q-index: degenerate graphs | V. Nikiforov
; | Date: |
19 Sep 2013 | Abstract: | Let G be a k-degenerate graph of order n. It is known that e(G) <=
e(S_{n,k}), where S_{n,k} is the join of a complete graph of order k and an
independent set of order n-k. In this note it is shown that mu(G) <=
mu(S_{n,k}) and q(G) <= q(S_{n,k}). where mu(H) and q(H) stand for the largest
eigenvalues of the adjacency matrix and the signless Laplacian of a graph H.
The latter inequality is deduced from an upper bound on q(G), which is of its
own interest and improves some known upper bounds on q(G). | Source: | arXiv, 1309.4837 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |