Source author record

F. Ashraf

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

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Nordhaus--Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues

Let $G$ be a graph with $n$ vertices. We denote the largest signless Laplacian eigenvalue of $G$ by $q_1(G)$ and Laplacian eigenvalues of $G$ by $μ_1(G)\ge\cdots\geμ_{n-1}(G)\geμ_n(G)=0$ . It is a conjecture on Laplacian spread of graphs that $μ_1(G)-μ_{n-1}(G)\le n-1$ or equivalently $μ_1(G)+μ_1(\Gb)\le2n-1$. We prove the conjecture for bipartite graphs. Also we show that for any bipartite graph $G$ , $μ_1(G)μ_1(\Gb)\le n(n-1)$. Aouchiche and Hansen [A survey of Nordhaus--Gaddum type relations, Discrete Appl. Math. 161 (2013), 466--546] conjectured that %for any graph $G$ with $n$ vertices, $q_1(G)+q_1(\Gb)\le3n-4$ and $q_1(G)q_1(\Gb)\le2n(n-2)$. We prove the former and disprove the latter by constructing a family of graphs $H_n$ where $q_1(H_n)q_1(\ov{H_n})$ is about $2.15n^2+O(n)$ .

preprint2014arXiv

On two conjectures on sum of the powers of signless Laplacian eigenvalues of a graph

Let $G$ be a simple graph and $Q(G)$ be the signless Laplacian matrix of $G$ . Let $S_α(G)$ be the sum of the $α$ -th powers of the nonzero eigenvalues of $Q(G)$ . We disprove two conjectures by You and Yang on the extremal values of $S_α(G)$ among bipartite graphs and among graphs with bounded connectivity.

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.