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 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.