BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Xiao-Dong Zhang

Xiao-Dong Zhang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.COBiological Physicsphysics.med-phphysics.soc-phSocial and Information Networkscond-mat.mtrl-scimath.GRnucl-exOther Quantitative Biologyphysics.chem-phphysics.data-anphysics.ins-detTissues and Organs

Catalog footprint

What is connected

54works
13topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

54 published item(s)

preprint2022arXiv

Spectral extremal results on the $α$-index of graphs without minors and star forests

Let $G$ be a graph of order $n$, and let $A(G)$ and $D(G)$ be the adjacency matrix and the degree matrix of $G$ respectively. Define the convex linear combinations $A_α(G)$ of $A (G)$ and $D (G) $ by $$A_α(G)=αD(G)+(1-α)A(G)$$ for any real number $0\leqα\leq1$. The \emph{$α$-index} of $G$ is the largest eigenvalue of $A_α(G)$. In this paper, we determine the maximum $α$-index and characterize all extremal graphs for $K_r$ minor-free graphs, $K_{s,t}$ minor-free graphs, and star-forest-free graphs for any $0<α<1$ by unified eigenvector approach, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The bipartite Turan number and spectral extremum for linear forests

The bipartite Turán number of a graph $H$, denoted by $ex(m,n; H)$, is the maximum number of edges in any bipartite graph $G=(X,Y; E)$ with $|X|=m$ and $|Y|=n$ which does not contain $H$ as a subgraph. In this paper, we determined $ex(m,n; F_{\ell})$ for arbitrary $\ell$ and appropriately large $n$ with comparing to $m$ and $\ell$, where $F_\ell$ is a linear forest which consists of $\ell$ vertex disjoint paths. Moreover, the extremal graphs have been characterized. Furthermore, these results are used to obtain the maximum spectral radius of bipartite graphs which does not contain $F_{\ell}$ as a subgraph and characterize all extremal graphs which attain the maximum spectral radius.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The signless Laplacian spectral radius of graphs without trees

Let $Q(G)=D(G)+A(G)$ be the signless Laplacian matrix of a simple graph of order $n$, where $D(G)$ and $A(G)$ are the degree diagonal matrix and the adjacency matrix of $G$, respectively. In this paper, we present a sharp upper bound for the signless spectral radius of $G$ without any tree and characterize all extremal graphs which attain the upper bound, which may be regarded as a spectral extremal version for the famous Erdős-Sós conjecture.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Coronae graphs and their $α$-eigenvalues

Let $G_1$ and $G_2$ be two simple connected graphs. The invariant \textit{coronal} of graph is used in order to determine the $α$-eigenvalues of four different types of graph equations that are $G_1 \circ G_2, G_1\lozenge G_1$ and the other two`s are $G_1 \odot G_2$ and $G_1 \circleddash G_2$ which are obtained using the $R$-graph of $G_1$. As an application we construct infinitely many pairs of non-isomorphic $α$-Isospectral graph.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Enumerating extreme points of the polytopes of stochastic tensors: an optimization approac

This paper is concerned with the extreme points of the polytopes of stochastic tensors. By a tensor we mean a multi-dimensional array over the real number field. A line-stochastic tensor is a nonnegative tensor in which the sum of all entries on each line (i.e., one free index) is equal to 1; a plane-stochastic tensor is a nonnegative tensor in which the sum of all entries on each plane (i.e., two free indices) is equal to 1. In enumerating extreme points of the polytopes of line- and plane-stochastic tensors of order 3 and dimension $n$, we consider the approach by linear optimization and present new lower and upper bounds. We also study the coefficient matrices that define the polytopes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The expected subtree number index in random polyphenylene and spiro chains

Subtree number index $\emph{STN}(G)$ of a graph $G$ is the number of nonempty subtrees of $G$. It is a structural and counting based topological index that has received more and more attention in recent years. In this paper we first obtain exact formulas for the expected values of subtree number index of random polyphenylene and spiro chains, which are molecular graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons. Moreover, we establish a relation between the expected values of the subtree number indices of a random polyphenylene and its corresponding hexagonal squeeze. We also present the average values for subtree number indices with respect to the set of all polyphenylene and spiro chains with $n$ hexagons.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The signless Laplacian spectral radius of graphs with forbidding linear forests

Turán type extremal problem is how to maximize the number of edges over all graphs which do not contain fixed forbidden subgraphs. Similarly, spectral Turán type extremal problem is how to maximize (signless Laplacian) spectral radius over all graphs which do not contain fixed subgraphs. In this paper, we first present a stability result for $k\cdot P_3$ in terms of the number of edges and then determine all extremal graphs maximizing the signless Laplacian spectral radius over all graphs which do not contain a fixed linear forest with at most two odd paths or $k\cdot P_3$ as a subgraph, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Steiner Wiener index of trees with a given segment sequence

The Steiner distance of vertices in a set $S$ is the minimum size of a connected subgraph that contain these vertices. The sum of the Steiner distances over all sets $S$ of cardinality $k$ is called the Steiner $k$-Wiener index and studied as the natural generalization of the famous Wiener index in chemical graph theory. In this paper we study the extremal structures, among trees with a given segment sequence, that maximize or minimize the Steiner $k$-Wiener index. The same extremal problems are also considered for trees with a given number of segments.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Wiener index of unicycle graphs with given number of even degree vertices

The Wiener index of a connected graph is the sum of the distance of all pairs of distinct vertices. It was introduced by Wiener in 1947 to analyze some aspects of branching by fitting experimental data for several properties of alkane compounds. Denote by $\mathcal{U}_{n,r}$ the set of unicyclic graphs with $n$ vertices and $r$ vertices of even degree. In this paper we present a structural result on the graphs in $\mathcal{U}_{n,r}$ with minimum Wiener index and completely characterize such graphs when $ r\leq \frac{n+3}{2}$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Sharp upper bound for the spectral radius of a nonnegative matrix and applications

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance Laplacian spectral radius, the distance signless Laplacian spectral radius of a graph or a digraph. These results are new or generalize some known results.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Highly Catalytic Nanodots with Renal Clearance for Radiation Protection

Ionizing radiation (gamma and x-ray) is widely used in industry and medicine, but it can also pose a significant hazardous effect on health and induce cancer, physical deformity and even death, due to DNA damages and invasion of free radicals. There is therefore an urgent unmet demand in designing highly efficient radioprotectants with synergetic integration of effective renal clearance and low toxicity. In this study, we designed ultrasmall (sub-5 nm) highly catalytically active and cysteine-protected MoS2 dots as radioprotectants and investigated their application in protection against ionizing radiation. In vivo preclinical studies showed that the surviving fraction of MoS2-treated mice can appreciably increase to up to 79 % when they were exposed to high-energy ionizing radiation. Furthermore, MoS2 dots can contribute in cleaning up the accumulated free radicals within the body, repairing DNA damages and recovering all vital chemical and biochemical indicators, suggesting their unique role as free radical scavengers. MoS2 dots showed rapid and efficient urinary excretion with more than 80 % injected dose (I.D.) eliminated from the body after 24 hours due to their ultrasmall hydrodynamic size and did not cause any noticeable toxic responses up to 30 days.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Maximum atom-bond connectivity index with given graph parameters

The atom-bond connectivity (ABC) index is a degree-based topological index. It was introduced due to its applications in modeling the properties of certain molecular structures and has been since extensively studied. In this note, we examine the influence on the extremal values of the ABC index by various graph parameters. More specifically, we consider the maximum ABC index of connected graphs of given order, with fixed independence number, number of pendent vertices, chromatic number and edge-connectivity respectively. We provide characterizations of extremal structures as well as some conjectures. Numerical analysis of the extremal values are also presented.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Ordering connected graphs by their Kirchhoff indices

The Kirchhoff index $Kf(G)$ of a graph $G$ is the sum of resistance distances between all unordered pairs of vertices, which was introduced by Klein and Randić. In this paper we characterized all extremal graphs with Kirchhoff index among all graphs obtained by deleting $p$ edges from a complete graph $K_n$ with $p\leq\lfloor\frac{n}{2}\rfloor$ and obtained a sharp upper bound on the Kirchhoff index of these graphs. In addition, all the graphs with the first to ninth maximal Kirchhoff indices are completely determined among all connected graphs of order $n>27$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Turán numbers for disjoint paths

The Turán number of a graph $H$, $ex(n,H)$, is the maximum number of edges in any graph of order $n$ which does not contain $H$ as a subgraph. Lidický, Liu and Palmer determined $ex(n, F_m)$ for $n$ sufficiently large and proved that the extremal graph is unique, where $F_m$ is disjoint paths of $P_{k_1}, \ldots, P_{k_m}$ [Lidický,B., Liu,H. and Palmer,C. (2013). On the Turán number of forests. Electron. J. Combin. 20(2) Paper 62, 13 pp]. In this paper, by mean of a different approach, we determine $ex(n, F_m)$ for all integers $n$ with minor conditions, which extends their partial results. Furthermore, we partly confirm the conjecture proposed by Bushaw and Kettle for $ex(n, k\cdot P_l)$ [Bushaw,N. and Kttle,N. (2011) Turán numbers of multiple paths and equibipartite forests. Combin. Probab. Comput. 20 837-853]. Moreover, we show that there exist two family graphs $F_m$ and $F_m^{\prime}$ such that $ex(n, F_m)=ex(n, F_m^{\prime})$ for all integers $n$, which is related to an old problem of Erdős and Simonovits.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Extremal Graph Theory for Degree Sequences

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs having the maximum (or minimum) values of graph invariants such as (Laplacian, p-Laplacian, signless Laplacian) spectral radius, the first Dirichlet eigenvalue, the Wiener index, the Harary index, the number of subtrees and the chromatic number etc, in given sets with the same tree, unicyclic, graphic degree sequences. Moreover, some conjectures are included.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree

Let $\mathcal{L}(T,λ)=\sum_{k=0}^n(-1)^{k}c_{k}(T)λ^{n-k}$ be the characteristic polynomial of its Laplacian matrix of a tree $T$. This paper studied some properties of the generating function of the coefficients sequence $(c_0, \cdots, c_n)$ which are related with the matching polynomials of division tree of $T$. These results, in turn, are used to characterize all extremal trees having the minimum Laplacian coefficient generation function and the minimum incidence energy of trees with described maximum degree, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the spectral radius of simple digraphs with prescribed number of arcs

This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral radius among all simple digraphs with fixed arcs are investigated. In particular, we characterize all extremal simple digraphs with the maximum spectral radius among all simple digraphs with arcs number $e=2{k\choose 2}+t$ and $k>4t^4+4$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Second Zagreb Indices of Graphs with Given Degree Sequences

The second Zagreb index of a graph G is denoted by $M_2(G)=\sum_{uv\in E(G)}d(u)d(v)$. In this paper, we investigate properties of the extremal graphs with the maximum second Zagreb indices with given graphic sequences, in particular graphic bicyclic sequences. Moreover, we obtain the relations of the second Zagreb indices among the extremal graphs with different degree sequences.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Terminal Wiener Index of Trees with Diameter or Maximum Degree

The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arises in the study of phylogenetic tree reconstruction and the neighborhood of trees. This paper presents a sharp upper and lower bounds for the terminal Wiener index in terms of its order and diameter and characterizes all extremal trees which attain these bounds. In addition, we investigate the properties of extremal trees which attain the maximum terminal Wiener index among all trees of order $n$ with fixed maximum degree.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Turan Number of Disjoint Copies of Paths

The Turán number of a graph $H$, $ex(n,H)$, is the maximum number of edges in a simple graph of order $n$ which does not contain $H$ as a subgraph. Let $k\cdot P_3$ denote $k$ disjoint copies of a path on $3$ vertices. In this paper, we determine the value $ex(n, k\cdot P_3)$ and characterize all extremal graphs. This extends a result of Bushaw and Kettle [N. Bushaw and N. Kettle, Turán Numbers of multiple and equibipartite forests, Combin. Probab. Comput., 20(2011) 837-853.], which solved the conjecture proposed by Gorgol in [I. Gorgol. Turán numbers for disjoint copies of graphs. {\it Graphs Combin.}, 27 (2011) 661-667.].

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Storage of Gold Nanoclusters in Muscle Leads to their Biphasic in Vivo Clearance

Ultrasmall gold nanoclusters show great potential in biomedical applications. Long term biodistribution, retention, toxicity, and pharmacokinetics profiles are prerequisites in their potential clinical applications. Here we systematically investigated the biodistribution, clearance, and toxicity of one widely used Au NC species glutathione protected Au NCs or GSH Au NCs, over a relatively long period of 90 days in mice. We observed that most of the Au NCs were cleared at 30 days post injection with a major accumulation in liver and kidney. However, it is surprising that an abnormal increase of Au amount in the heart, liver, spleen, lung, and testis was observed at 60 and 90 days, indicating that the injected Au NCs formed a V shaped time dependent distribution profile in various organs. Further investigations revealed that Au NCs were steadily accumulating in the muscle in the first 30 days p.i., and the as stored Au NCs gradually released into blood in 30 to 90 days, which induced a redistribution and reaccumulation of Au NCs in all blood rich organs. Further hematology and biochemistry studies showed that the reaccumulation of Au NCs still caused some liver toxicity at 30 days p.i. The muscle storage and subsequent release may give rise to the potential accumulation and toxicity risk of functional nanomaterials over long periods of time.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Ultrasmall Au10-12(SG)10-12 Nanomolecules for High Tumor Specificity and Cancer Radiotherapy

Radiosensitizers can increase the local treatment efficacy under a relatively low and safe radiation dose, thereby facilitating tumor eradication and minimizing side effects. Here, we report a new class of radiosensitizers that contain several gold (Au) atoms embedded inside a peptide shell (e.g., Au10-12(SG)10-12) and can achieve ultrahigh tumor uptake (10.86 SUV at 24 h post injection) and targeting specificity, efficient renal clearance, and high radiotherapy enhancement.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Enhanced Tumor Accumulation of Sub-2 nm Gold Nanoclusters for Cancer Radiation Therapy

A new type of metabolizable and efficient radiosensitizer for cancer radiotherapy is presented in this study by combining ultrasmall Au nanoclusters (NCs, <2 nm) with biocompatible coating ligands (glutathione, GSH). The new nano-construct (GSH-coated Au25 NCs) inherits attractive features of both the Au core (strong radiosensitizing effect) and GSH shell (good biocompatibility). It can preferentially accumulate in tumor via the improved EPR effect, which leads to strong enhancement for cancer radiotherapy. After the treatment, the small-sized GSH-Au25 NCs can be efficiently cleared by the kidney, minimizing any potential side effects due to the accumulation of Au25 NCs in the body.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Experimental studies of THGEM in different Ar/CO2 mixtures

In this paper, the performances of a type of the domestic THGEM (THick Gaseous Electron Multiplier) working in the Ar/CO2 mixtures are reported in details. This kind of single THGEM can provide the gain range from 100 to 1000, which is very suitable for the application in the neutron detection. In order to study its basic characteristics as the references for the development of THGEM based neutron detector, the counting rate plateau, the energy resolution and the gain of the THGEM have been measured in the different Ar/CO2 mixtures with the change of the electrical fields. For the Ar/CO2(90%/10%) gas mixture, a wide counting rate plateau is got from 720V to 770V with the plateau slope of 2.4% / 100 V and the excellent energy resolution about 22% is obtained at the 5.9keV full energy peak of the 55Fe X-ray source.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Laplacian coefficients of unicyclic graphs with the number of leaves and girth

Let $G$ be a graph of order $n$ and let $\mathcal{L}(G,λ)=\sum_{k=0}^n (-1)^{k}c_{k}(G)λ^{n-k}$ be the characteristic polynomial of its Laplacian matrix. Motivated by Ilić and Ilić's conjecture [A. Ilić, M. Ilić, Laplacian coefficients of trees with given number of leaves or vertices of degree two, Linear Algebra and its Applications 431(2009)2195-2202.] on all extremal graphs which minimize all the Laplacian coefficients in the set $\mathcal{U}_{n,l}$ of all $n$-vertex unicyclic graphs with the number of leaves $l$, we investigate properties of the minimal elements in the partial set $(\mathcal{U}_{n,l}^g, \preceq)$ of the Laplacian coefficients, where $\mathcal{U}_{n,l}^g$ denote the set of $n$-vertex unicyclic graphs with the number of leaves $l$ and girth $g$. These results are used to disprove their conjecture. Moreover, the graphs with minimum Laplacian-like energy in $\mathcal{U}_{n,l}^g$ are also studied.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Algebraic Connectivity and the Clique Number of Graphs

This paper investigates some relationship between the algebraic connectivity and the clique number of graphs. We characterize all extremal graphs which have the maximum and minimum the algebraic connectivity among all graphs of order $n$ with the clique number $r$, respectively. In turn, an upper and lower bounds for the clique number of a graph in terms of the algebraic connectivity are obtained. Moreover, a spectral version of the Erdős-Stone theorem in terms of the algebraic connectivity of graphs is presented.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The inertia of weighted unicyclic graphs

Let $G_w$ be a weighted graph. The \textit{inertia} of $G_w$ is the triple $In(G_w)=\big(i_+(G_w),i_-(G_w), $ $ i_0(G_w)\big)$, where $i_+(G_w),i_-(G_w),i_0(G_w)$ are the number of the positive, negative and zero eigenvalues of the adjacency matrix $A(G_w)$ of $G_w$ including their multiplicities, respectively. $i_+(G_w)$, $i_-(G_w)$ is called the \textit{positive, negative index of inertia} of $G_w$, respectively. In this paper we present a lower bound for the positive, negative index of weighted unicyclic graphs of order $n$ with fixed girth and characterize all weighted unicyclic graphs attaining this lower bound. Moreover, we characterize the weighted unicyclic graphs of order $n$ with two positive, two negative and at least $n-6$ zero eigenvalues, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Automorphism Groups of the Pancake Graphs

It is well-known that the pancake graphs are widely used as models for interconnection networks \cite{Akers}. In this paper, some properties of the pancake graphs are investigated. We first prove that the pancake graph, denoted by $P_n (n\geq 4),$ is super-connected and hyper-connected. Further, we study the symmetry of $P_n$ and completely determine its full automorphism group,which shows that $P_n (n\geq 5)$ is a graphical regular representation of $S_n.$

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Electronic structure and enhanced visible light absorption of N, B-codoped TiO2

We present the GGA+U calculations to investigate the electronic structure and visible light absorption of the N, B-codoped anatase TiO2. The NsBi (substitutional N, interstitial B) codoped TiO2 produces significant Ti 3d and N 2p mid-gap states when the distance of N and B atoms is far, and the NiBi (interstitial N and B) and NsBs (substitutional N and B) codoped TiO2 prefer to form localized p states at 0.3-1.2 eV above the valence band maximum. Further, the optical band edges of the three codoped systems shift slightly to the visible region, but only the far distance NsBi codoped TiO2 shows an obvious visible optical transition. These results indicate that the NsBi codoped TiO2 has a dominant contribution to the visible absorption of the N, B-codoped TiO2.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

In Vivo Renal Clearance, Biodistribution, Toxicity of Gold nanoclusters

Gold nanoparticles have shown great prospective in cancer diagnosis and therapy, but they can not be metabolized and prefer to accumulate in liver and spleen due to their large size. The gold nanoclusters with small size can penetrate kidney tissue and have promise to decrease in vivo toxicity by renal clearance. In this work, we explore the in vivo renal clearance, biodistribution, and toxicity responses of the BSA- and GSH-protected gold nanoclusters for 24 hours and 28 days. The BSA-protected gold nanoclusters have low-efficient renal clearance and only 1% of gold can be cleared, but the GSH-protected gold nanoclusters have high-efficient renal clearance and 36 % of gold can be cleared after 24 hours. The biodistribution further reveals that 94% of gold can be metabolized for the GSH-protected nanoclusters, but only less than 5% of gold can be metabolized for the BSA-protected nanoclusters after 28 days. Both of the GSH- and BSA-protected gold nanoclusters cause acute infection, inflammation, and kidney function damage after 24 hours, but these toxicity responses for the GSH-protected gold nanoclusters can be eliminated after 28 days. Immune system can also be affected by the two kinds of gold nanoclusters, but the immune response for the GSH-protected gold nanoclusters can also be recovered after 28 days. These findings show that the GSH-protected gold nanoclusters have small size and can be metabolized by renal clearance and thus the toxicity can be significantly decreased. The BSA- protected gold nanoclusters, however, can form large compounds and further accumulate in liver and spleen which can cause irreparable toxicity response. Therefore, the GSH-protected gold nanoclusters have great potential for in vivo imaging and therapy, and the BSA-protected gold nanoclusters can be used as the agent of liver cancer therapy.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Nodal domain partition and the number of communities in networks

It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves with an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain Theory could be used to provide a criterion to determine how many communities a network would have and how to partition these communities by means of the topological structure and geometric characterization. By capturing the signs of certain Laplacian eigenvectors we can separate the network into several reasonable clusters. The method leads to a fast and effective algorithm with application to a variety of real networks data sets.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On signless Laplacian coefficients of bicyclic graphs

Let $G$ be a graph of order $n$ and $Q_G(x)= det(xI-Q(G))= \sum_{i=1}^n (-1)^i φ_i x^{n-i}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations of $G$ which decrease all signless Laplacian coefficients in the set $\mathcal{B}(n)$ of all $n$-vertex bicyclic graphs. $\mathcal{B}^1(n)$ denotes all n-vertex bicyclic graphs with at least one odd cycle. We show that $B_n^1$ (obtained from $C_4$ by adding one edge between two non-adjacent vertices and adding $n-4$ pendent vertices at the vertex of degree 3) minimizes all the signless Laplacian coefficients in the set $\mathcal{B}^1(n)$. Moreover, we prove that $B_n^2$ (obtained from $K_{2,3}$ by adding $n-5$ pendent vertices at one vertex of degree 3) has minimum signless Laplacian coefficients in the set $\mathcal{B}^2(n)$ of all $n$-vertex bicyclic graphs with two even cycles.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On signless Laplacian coefficients of unicyclic graphs with given matching number

Let $G$ be an unicyclic graph of order $n$ and let $Q_G(x)= det(xI-Q(G))={matrix} \sum_{i=1}^n (-1)^i φ_i x^{n-i}{matrix}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations of $G$ which decrease all signless Laplacian coefficients in the set $\mathcal{G}(n,m)$. $\mathcal{G}(n,m)$ denotes all n-vertex unicyclic graphs with matching number $m$. We characterize the graphs which minimize all the signless Laplacian coefficients in the set $\mathcal{G}(n,m)$ with odd (resp. even) girth. Moreover, we find the extremal graphs which have minimal signless Laplacian coefficients in the set $\mathcal{G}(n)$ of all $n$-vertex unicyclic graphs with odd (resp. even) girth.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, these results disprove the two conjectures on the signless Laplacian spectral radius in [P. Hansen and C. Lucas, Bounds and conjectures for the signless Laplacian index of graphs, Linear Algebra Appl., 432(2010) 3319-3336].

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Size-dependent radiosensitization of PEG-coated gold nanoparticles for cancer radiation therapy

Gold nanoparticles have been conceived as a radiosensitizer in cancer radiation therapy, but one of the important questions for primary drug screening is what size of gold nanoparticles can optimally enhance radiation effects. Herein, we perform in vitro and in vivo radiosensitization studies of 4.8, 12.1, 27.3, and 46.6 nm PEG-coated gold nanoparticles. In vitro results show that all sizes of the PEG-coated gold nanoparticles can cause a significant decrease in cancer cell survival after gamma radiation. 12.1 and 27.3 nm PEG-coated gold nanoparticles have dispersive distributions in the cells and have stronger sensitization effects than 4.8 and 46.6 nm particles by both cell apoptosis and necrosis. Further, in vivo results also show all sizes of the PEG-coated gold nanoparticles can decrease tumor volume and weight after 5 Gy radiations, and 12.1 and 27.3 nm PEG-coated gold nanoparticles have greater sensitization effects than 4.8 and 46.6 nm particles, which can lead to almost complete disappearance of the tumor. In vivo biodistribution confirms that 12.1 and 27.3 nm PEG-coated gold nanoparticles are accumulated in the tumor with high concentrations. The pathology, immune response, and blood biochemistry indicate that the PEG-coated gold nanoparticles do not cause spleen and kidney damages, but give rise to liver damage and gold accumulation. It can be concluded that 12.1 and 27.3 nm PEG-coated gold nanoparticles show high radiosensitivity, and these results have an important indication for possible radiotherapy and drug delivery.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Number of Subtrees of Trees with Given Degree Sequence

This paper investigates some properties of the number of subtrees of a tree with given degree sequence. These results are used to characterize trees with the given degree sequence that have the largest number of subtrees, which generalizes the recent results of Kirk and Wang. These trees coincide with those which were proven by Wang and independently Zhang et al. to minimize the Wiener index. We also provide a partial ordering of the extremal trees with different degree sequences, some extremal results follow as corollaries.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The weighted tunable clustering in local-world networks with incremental behaviors

Since some realistic networks are influenced not only by increment behavior but also by tunable clustering mechanism with new nodes to be added to networks, it is interesting to characterize the model for those actual networks. In this paper, a weighted local-world model, which incorporates increment behavior and tunable clustering mechanism, is proposed and its properties are investigated, such as degree distribution and clustering coefficient. Numerical simulations are fit to the model characters and also display good right skewed scale-free properties. Furthermore, the correlation of vertices in our model is studied which shows the assortative property. Epidemic spreading process by weighted transmission rate on the model shows that the tunable clustering behavior has a great impact on the epidemic dynamic. Keywords: Weighted network, increment behavior, tun- able cluster, epidemic spreading.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Trees with the most subtrees -- an algorithmic approach

When considering the number of subtrees of trees, the extremal structures which maximize this number among binary trees and trees with a given maximum degree lead to some interesting facts that correlate to other graphical indices in applications. The number of subtrees in the extremal cases constitute sequences which are of interest to number theorists. The structures which maximize or minimize the number of subtrees among general trees, binary trees and trees with a given maximum degree have been identified previously. Most recently, results of this nature are generalized to trees with a given degree sequence. In this note, we characterize the trees which maximize the number of subtrees among trees of a given order and degree sequence. Instead of using theoretical arguments, we take an algorithmic approach that explicitly describes the process of achieving an extremal tree from any random tree. The result also leads to some interesting questions and provides insight on finding the trees close to extremal and their numbers of subtrees.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Maximum-Size Independent Sets and Automorphism Groups of Tensor Powers of the Even Derangement Graphs

Let $A_n$ be the alternating group of even permutations of $X:=\{1,2,...,n\}$ and ${\mathcal E}_n$ the set of even derangements on $X.$ Denote by $A\T_n^q$ the tensor product of $q$ copies of $A\T_n,$ where the Cayley graph $A\T_n:=\T(A_n,{\mathcal E}_n)$ is called the even derangement graph. In this paper, we intensively investigate the properties of $A\T_n^q$ including connectedness, diameter, independence number, clique number, chromatic number and the maximum-size independent sets of $A\T_n^q.$ By using the result on the maximum-size independent sets $A\T_n^q$, we completely determine the full automorphism groups of $A\T_n^q.$

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Potential Distribution on Random Electrical Networks

Let $G=(V,E)$ be a random electronic network with the boundary vertices which is obtained by assigning a resistance of each edge in a random graph in $\mathbb{G}(n,p)$ and the voltages on the boundary vertices. In this paper, we prove that the potential distribution of all vertices of $G$ except for the boundary vertices are very close to a constant with high probability for $p=\frac{c\ln n}{n}$ and $c>1$.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Laplacian eigenvalues of graphs: a survey

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been applied to several fields, such as randomized algorithms, combinatorial optimization problems and machine learning. This paper is primarily a survey of various aspects of the eigenvalues of the Laplacian matrix of a graph for the past teens. In addition, some new unpublished results and questions are concluded. Emphasis is given on classifications of the upper and lower bounds for the Laplacian eigenvalues of graphs (including some special graphs, such as trees, bipartite graphs, triangular-free graphs, cubic graphs, etc.) as a function of other graph invariants, such as degree sequence, the average 2-degree, diameter, the maximal independence number, the maximal matching number, vertex connectivity, the domination number, the number of the spanning trees, etc.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Laplacian Spectra of Graphs and Complex Networks

The paper is a brief survey of some recent new results and progress of the Laplacian spectra of graphs and complex networks (in particular, random graph and the small world network). The main contents contain the spectral radius of the graph Laplacian for given a degree sequence, the Laplacian coefficients, the algebraic connectivity and the graph doubly stochastic matrix, and the spectra of random graphs and the small world networks. In addition, some questions are proposed.

0 citations0 reviewsNo code linkedOpen access