Source author record

Litao 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

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Fractional matching number and spectral radius of nonnegative matrix of graphs

A fractional matching of a graph $G$ is a function $f:E(G) \to [0,1]$ such that for any $v\in V(G)$ , $\sum_{e\in E_G(v)}f(e)\leq 1$ where $E_G(v) = \{e \in E(G): e$ is incident with $v$ in $G\}$ . The fractional matching number of $G$ is $μ_{f}(G) = \max\{\sum_{e\in E(G)} f(e): f$ is fractional matching of $G\}$ . For any real numbers $a \ge 0$ and $k \in (0, n)$ , it is observed that if $n = |V(G)|$ and $δ(G) > \frac{n-k}{2}$ , then $μ_{f}(G)>\frac{n-k}{2}$ . We determine a function $φ(a, n,δ, k)$ and show that for a connected graph $G$ with $n = |V(G)|$ , $δ(G) \leq\frac{n-k}{2}$ , spectral radius $λ_1(G)$ and complement $\overline{G}$ , each of the following holds. (i) If $λ_{1}(aD(G)+A(G))<φ(a, n, δ, k),$ then $μ_{f}(G)>\frac{n-k}{2}.$ (ii) If $λ_{1}(aD(\overline{G})+A(\overline{G}))<(a+1)(δ+k-1),$ then $μ_{f}(G)>\frac{n-k}{2}.$ As corollaries, sufficient spectral condition for fractional perfect matchings and analogous results involving $Q$ -index and $A_α$ -spectral radius are obtained, and former spectral results in [European J. Combin. 55 (2016) 144-148] are extended.

preprint2015arXiv

On the second largest distance eigenvalue of a graph

Let $G$ be a simple connected graph of order $n$ and $D(G)$ be the distance matrix of $G.$ Suppose that $λ_{1}(D(G))\geqλ_{2}(D(G))\geq\cdots\geqλ_{n}(D(G))$ are the distance spectrum of $G$ . A graph $G$ is said to be determined by its $D$ -spectrum if with respect to the distance matrix $D(G)$ , any graph with the same spectrum as $G$ is isomorphic to $G$ . In this paper, we consider spectral characterization on the second largest distance eigenvalue $λ_{2}(D(G))$ of graphs, and prove that the graphs with $λ_{2}(D(G))\leq\frac{17-\sqrt{329}}{2}\approx-0.5692$ are determined by their $D$ -spectra.

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.