Asymptotic results on the spectral radius and the diameter of graphs (Q1044563): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: van Dam, Edwin R. / rank | |||
Property / author | |||
Property / author: Jack H. Koolen / rank | |||
Property / author | |||
Property / author: van Dam, Edwin R. / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jack H. Koolen / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3123718550 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992965 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3907599 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2785496 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs with given diameter maximizing the spectral radius / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The minimal spectral radius of graphs with a given diameter / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On bags and bugs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4050734 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4091995 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5661547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The minimal spectral radius of graphs of order \(n\) with diameter \(n-4\) / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:14, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic results on the spectral radius and the diameter of graphs |
scientific article |
Statements
Asymptotic results on the spectral radius and the diameter of graphs (English)
0 references
18 December 2009
0 references
The authors study the minimal value of the spectral radius of the adjacency matrix of graphs with \(n\) vertices and diameter \(D\). They determine extremal graphs of that kind for \(D\in\{(n+1)/2, (n+2)/2, (n+3)/2, (n+4)/2\}\), then for \(D\in\{n-4,n-5\}\) and \(D=(n-e)/2\) with fixed \(e\geq 2\) (all these for sufficiently large \(n\)). They also revise the conjecture of \textit{E. R. van Dam} and \textit{R. E. Kooij} [``The minimal spectral radius of graphs with a given diameter,'' Linear Algebra Appl. 423, No. 2--3, 408--419 (2007; Zbl 1115.05057)] for \(D=n-e\) for fixed \(e\geq 5\). In obtaining these results, the authors have also studied the limit points of sequences of spectral radii of certain types of graphs, which are related to open and closed quipus and daggers of \textit{R. Woo} and \textit{A. Neumaier} [``On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\),'' Graphs Comb. 23, No. 6, 713--726 (2007; Zbl 1155.05045)].
0 references
spectral radius
0 references
diameter
0 references
limit points
0 references
quipus
0 references
daggers
0 references