BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. A minimizer graph is such that minimizes the spectral radius among all connected graphs on n vertices with diameter d. The minimizer graphs are known for d∈{1,2}∪[n/2,2n/3−1]∪{n−k∣k=1,2,...,8}. In this paper, we determine all minimizer graphs for d=2(n−1)/3.
The spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix. Woo and Neumaier discovered that a connected graph G with ρ(G)≤3/22 is either a dagger, an open quipu, or a closed quipu. The reverse statement is not true. Many open quipus and closed quipus have spectral radius greater than 3/22. In this paper we proved the following results. For any open quipu G on n vertices (n≥6) with spectral radius less than 3/22, its diameter D(G) satisfies D(G)≥(2n−4)/3. This bound is tight. For any closed quipu G on n vertices (n≥13) with spectral radius less than 3/22, its diameter D(G) satisfies 3n<D(G)≤32n−2. The upper bound is tight while the lower bound is asymptotically tight. Let Gn,Dmin be a graph with minimal spectral radius among all connected graphs on n vertices with diameter D. We applied the results and found Gn,Dmin for some range of D. For n≥13 and D∈[2n,32n−7], we proved that Gn,Dmin is the graph obtained by attaching two paths of length D−⌊2n⌋ and D−⌈2n⌉ to a pair of antipodal vertices of the even cycle C2(n−D). Thus we settled a conjecture of Cioab-van Dam-Koolen-Lee, who previously proved a special case D=2n+e for e=1,2,3,4.
The spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix A(G). For a fixed integer e≥1, let Gn,n−emin be a graph with minimal spectral radius among all connected graphs on n vertices with diameter n−e. Let Pn1,n2,...,nt,pm1,m2,...,mt be a tree obtained from a path of p vertices (0∼1∼2∼...∼(p−1)) by linking one pendant path Pni at mi for each i∈{1,2,...,t}. For e=1,2,3,4,5, Gn,n−emin were determined in the literature. Cioabǎ-van Dam-Koolen-Lee \cite{CDK} conjectured for fixed e≥6, Gn,n−emin is in the family Pn,e={P2,1,...1,2,n−e+12,m2,...,me−4,n−e−2∣2<m2<...<me−4<n−e−2}. For e=6,7, they conjectured Gn,n−6min=P2,1,2,n−52,⌈2D−1⌉,D−2 and Gn,n−7min=P2,1,1,2,n−62,⌊3D+2⌋,D−⌊3D+2⌋,D−2. In this paper, we settle their three conjectures positively. We also determine Gn,n−8min in this paper.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.