Source author record

Songlin Guo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Disproof of a conjecture on the minimum Wiener index of signed trees

The Wiener index of a connected graph is the sum of distances between all unordered pairs of vertices. Sam Spiro [The Wiener index of signed graphs, Appl. Math. Comput., 416(2022)126755] recently introduced the Wiener index for a signed graph and conjectured that the path $P_n$ with alternating signs has the minimum Wiener index among all signed trees with $n$ vertices. By constructing an infinite family of counterexamples, we prove that the conjecture is false whenever $n$ is at least 30.

preprint2022arXiv

On the walk matrix of the Dynkin graph $D_n$

Let $W(D_n)$ denote the walk matrix of the Dynkin graph $D_n$ , a tree obtained from the path of order $n-1$ by adding a pendant edge at the second vertex. We prove that $\text{rank}\,W(D_n)=n-2$ if $4\mid n$ and $\text{rank}\,W(D_n)=n-1$ otherwise. Furthermore, we prove that the Smith normal form of $W(D_n)$ is $\text{diag}[\underbrace{1,1,\ldots,1}_{\lceil\frac{n}{2}\rceil},\underbrace{2,2,\ldots,2}_{\lfloor\frac{n}{2}\rfloor-1},0]$ when $4\nmid n$ . This confirms a recent conjecture in [W.Wang, F.Liu, W.Wang, Generalized spectral characterizations of almost controllable graphs, European J. Combin., 96(2021):103348].

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Songlin Guo

Research overview

Is this your work?

2 publications

Disproof of a conjecture on the minimum Wiener index of signed trees

On the walk matrix of the Dynkin graph $D_n$

See the researcher in context

Building this map preview

Songlin Guo

Research overview

Is this your work?

2 publications

Disproof of a conjecture on the minimum Wiener index of signed trees

On the walk matrix of the Dynkin graph DnD_nDn​

See the researcher in context

Building this map preview

On the walk matrix of the Dynkin graph $D_n$