Spectral radius and spanning trees of graphs

For integer $k\geq2,$ a spanning $k$-ended-tree is a spanning tree with at most $k$ leaves. Motivated by the closure theorem of Broersma and Tuinstra [Independence trees and Hamilton cycles, J. Graph Theory 29 (1998) 227--237], we provide tight spectral conditions to guarantee the existence of a spanning $k$-ended-tree in a connected graph of order $n$ with extremal graphs being characterized. Moreover, by adopting Kaneko's theorem [Spanning trees with constraints on the leaf degree, Discrete Appl. Math. 115 (2001) 73--76], we also present tight spectral conditions for the existence of a spanning tree with leaf degree at most $k$ in a connected graph of order $n$ with extremal graphs being determined, where $k\geq1$ is an integer

Spectral radius, fractional [a,b][a,b]-factor and ID-factor-critical graphs

Let $G$ be a graph and $h: E(G)\rightarrow [0,1]$ be a function. For any two positive integers $a$ and $b$ with $a\leq b$, a fractional $[a,b]$-factor of $G$ with the indicator function $h$ is a spanning subgraph with vertex set $V(G)$ and edge set $E_h$ such that $a\leq\sum_{e\in E_{G}(v)}h(e)\leq b$ for any vertex $v\in V(G)$, where $E_h = \{e\in E(G)|h(e)>0\}$ and E_{G}(v)=\{e\in E(G)| e~\mbox{is incident with}~v~\mbox{in}~G\}. A graph $G$ is ID-factor-critical if for every independent set $I$ of $G$ whose size has the same parity as $|V(G)|$, $G-I$ has a perfect matching. In this paper, we present a tight sufficient condition based on the spectral radius for a graph to contain a fractional $[a,b]$-factor, which extends the result of Wei and Zhang [Discrete Math. 346 (2023) 113269]. Furthermore, we also prove a tight sufficient condition in terms of the spectral radius for a graph with minimum degree $\delta$ to be ID-factor-critical.Comment: 14 pages, 2 figure

Full-range space-division multiplexing optical coherence tomography angiography

In this study, we demonstrated a full-range space-division multiplexing optical coherence tomography (FR-SDM-OCT) system. Utilizing the galvanometer-based phase modulation full-range technique, the total imaging range of FR-SDM-OCT can be extended to \u3e20 mm in tissue, with a digitizer sampling rate of 500 MS/s and a laser sweeping rate of 100 kHz. Complex conjugate terms were suppressed in FR-SDM-OCT images with a measured rejection ratio of up to ∼46 dB at ∼1.4 mm depth and ∼30 dB at ∼19.4 mm depth. The feasibility of FR-SDM-OCT was validated by imaging Scotch tapes and human fingernails. Furthermore, we demonstrated the feasibility of FR-SDM-OCT angiography (FR-SDM-OCTA) to perform simultaneous acquisition of human fingernail angiograms from four positions, with a total field-of-view of ∼1.7 mm × ∼7.5 mm. Employing the full-range technique in SDM-OCT can effectively alleviate hardware requirements to achieve the long depth measurement range, which is required by SDM-OCT to separate multiple images at different sample locations. FR-SDM-OCTA creates new opportunities to apply SDM-OCT to obtain wide-field angiography o

FACTS: Fully Automatic CT Segmentation of a Hip Joint

Extraction of surface models of a hip joint from CT data is a pre-requisite step for computer assisted diagnosis and planning (CADP) of periacetabular osteotomy (PAO). Most of existing CADP systems are based on manual segmentation, which is time-consuming and hard to achieve reproducible results. In this paper, we present a Fully Automatic CT Segmentation (FACTS) approach to simultaneously extract both pelvic and femoral models. Our approach works by combining fast random forest (RF) regression based landmark detection, multi-atlas based segmentation, with articulated statistical shape model (aSSM) based fitting. The two fundamental contributions of our approach are: (1) an improved fast Gaussian transform (IFGT) is used within the RF regression framework for a fast and accurate landmark detection, which then allows for a fully automatic initialization of the multi-atlas based segmentation; and (2) aSSM based fitting is used to preserve hip joint structure and to avoid penetration between the pelvic and femoral models. Taking manual segmentation as the ground truth, we evaluated the present approach on 30 hip CT images (60 hips) with a 6-fold cross validation. When the present approach was compared to manual segmentation, a mean segmentation accuracy of 0.40, 0.36, and 0.36 mm was found for the pelvis, the left proximal femur, and the right proximal femur, respectively. When the models derived from both segmentations were used to compute the PAO diagnosis parameters, a difference of 2.0 ± 1.5°, 2.1 ± 1.6°, and 3.5 ± 2.3% were found for anteversion, inclination, and acetabular coverage, respectively. The achieved accuracy is regarded as clinically accurate enough for our target applications

A Distinguisher on PRESENT-Like Permutations with Application to SPONGENT

At Crypto 2015, Blondeau et al. showed a known-key analysis on the full PRESENT lightweight block cipher. Based on some of the best differential distinguishers, they introduced a meet in the middle (MitM) layer to pre-add the differential distinguisher, which extends the number of attacked rounds on PRESENT from 26 rounds to full rounds without reducing differential probability. In this paper, we generalize their method and present a distinguisher on a kind of permutations called PRESENT-like permutations. This generic distinguisher is divided into two phases. The first phase is a truncated differential distinguisher with strong bias, which describes the unbalancedness of the output collision on some fixed bits, given the fixed input in some bits, and we take advantage of the strong relation between truncated differential probability and capacity of multidimensional linear approximation to derive the best differential distinguishers. The second phase is the meet-in-the-middle layer, which is pre-added to the truncated differential to propagate the differential properties as far as possible. Different with Blondeau et al.\u27s work, we extend the MitM layers on a 64-bit internal state to states with any size, and we also give a concrete bound to estimate the attacked rounds of the MitM layer. As an illustration, we apply our technique to all versions of SPONGENT permutations. In the truncated differential phase, as a result we reach one, two or three rounds more than the results shown by the designers. In the meet-in-the-middle phase, we get up to 11 rounds to pre-add to the differential distinguishers. Totally, we improve the previous distinguishers on all versions of SPONGENT permutations by up to 13 rounds

Is caffeine intake a risk factor leading to infertility? A protocol of an epidemiological systematic review of controlled clinical studies

Background: Previous studies showed that high dose of caffeine intake may induce some specific human reproductive system diseases, even lead to infertility. Objectives: In consideration of the high consumption of caffeine according to the latest population-based survey, this review is aimed to systematically review the evidence from all controlled clinical studies of caffeine intake for infertility. Designs: Relevant randomized/quasi-randomized controlled trials, non-randomized clinical studies, cohort studies, and case-control studies will be included in this review. Participants will be either those without a history of infertility who are willing to have a baby (for prospective studies) or infertile patients with confirmed diagnosis (for retrospective studies). Caffeine or caffeine-containing beverage will be observed as the exposure factor. The key outcome will be the diagnosis of infertility in participants. All relevant published/unpublished or ongoing studies will be searched from seven databases and four online systems until December 2015. Two authors will screen the literatures and extract the data independently. Methodological quality of the included studies will be assessed by two authors according to either Risk of Bias Assessment or Newcastle-Ottawa Scale. We will use R software to analyze the data. Dose of caffeine will be quantified on a daily basis, and relative risk with their 95 % confidence interval will be measured. If data permit, meta-analysis and dose-response analysis will be conducted

An improvement of sufficient condition for kk-leaf-connected graphs

For integer $k\geq2,$ a graph $G$ is called $k$-leaf-connected if $|V(G)|\geq k+1$ and given any subset $S\subseteq V(G)$ with $|S|=k,$ $G$ always has a spanning tree $T$ such that $S$ is precisely the set of leaves of $T.$ Thus a graph is $2$-leaf-connected if and only if it is Hamilton-connected. In this paper, we present a best possible condition based upon the size to guarantee a graph to be $k$-leaf-connected, which not only improves the results of Gurgel and Wakabayashi [On $k$-leaf-connected graphs, J. Combin. Theory Ser. B 41 (1986) 1-16] and Ao, Liu, Yuan and Li [Improved sufficient conditions for $k$-leaf-connected graphs, Discrete Appl. Math. 314 (2022) 17-30], but also extends the result of Xu, Zhai and Wang [An improvement of spectral conditions for Hamilton-connected graphs, Linear Multilinear Algebra, 2021]. Our key approach is showing that an $(n+k-1)$-closed non-$k$-leaf-connected graph must contain a large clique if its size is large enough. As applications, sufficient conditions for a graph to be $k$-leaf-connected in terms of the (signless Laplacian) spectral radius of $G$ or its complement are also presented.Comment: 15 pages, 2 figure

ARST: Auto-Regressive Surgical Transformer for Phase Recognition from Laparoscopic Videos

Phase recognition plays an essential role for surgical workflow analysis in computer assisted intervention. Transformer, originally proposed for sequential data modeling in natural language processing, has been successfully applied to surgical phase recognition. Existing works based on transformer mainly focus on modeling attention dependency, without introducing auto-regression. In this work, an Auto-Regressive Surgical Transformer, referred as ARST, is first proposed for on-line surgical phase recognition from laparoscopic videos, modeling the inter-phase correlation implicitly by conditional probability distribution. To reduce inference bias and to enhance phase consistency, we further develop a consistency constraint inference strategy based on auto-regression. We conduct comprehensive validations on a well-known public dataset Cholec80. Experimental results show that our method outperforms the state-of-the-art methods both quantitatively and qualitatively, and achieves an inference rate of 66 frames per second (fps).Comment: 11 Pages, 3 figure

Protective effect of vanillin in streptozotocin-induced diabetes in neonatal rats via attenuation of oxidative stress and inflammation

Purpose: To evaluate the antidiabetic activity of vanillin in streptozotocin (STZ)-induced diabetic rats.Methods: Diabetes was induced in 2-day old male pups by intraperitoneal (i.p.) administration of STZ (90 mg/kg). The pups were then randomly assigned to four groups: control group which received citrate buffer only in place of STZ; negative control group, i.e., diabetic group; and vanillin-treated groups which received vanillin (100 or 200 mg/kg, p.o.) continuously from the 6th week of age to the 10th week. The antidiabetic effect of vanillin was determined by measuring the serum levels of insulin, triglycerides and glucose in the diabetic rats. Oral glucose tolerance, kidney and liver function tests were also performed at the end of the protocol. Moreover, the oxidative stress and inflammatory cytokines in liver tissues, and histopathological changes in pancreatic tissues were assessed.Results: Vanillin treatment significantly decreased serum glucose and triglyceride levels and increased the level of insulin, when compared to the negative control group. There was higher insulin sensitivity in the vanillin-treated group than in the negative control group. In addition, vanillin improved liver and renal functions in STZ-induced diabetic neonatal rats. Hepatic oxidative stress and inflammatory mediators, as well as histopathological changes in pancreas were attenuated by vanillin treatment.Conclusion: These results reveal that vanillin attenuates hyperglycemia in STZ-induced neonatal diabetic rat model by decreasing oxidative stress and inflammatory cytokines. There, further studies are required to develop the anti-diabetic potentials of vanillin for clinical applications.Keywords: Vanillin, Streptozotocin, Diabetes, Oxidative stress, Insulin, Neonata

The Acute Toxicity and Hematological Characterization of the Effects of Tentacle-Only Extract from the Jellyfish Cyanea capillata

To investigate the hematologic changes and the activities of jellyfish venoms other than hemolytic and cardiovascular toxicities, the acute toxicity of tentacle-only extract (TOE) from the jellyfish Cyanea capillata was observed in mice, and hematological indexes were examined in rats. The median lethal dose (LD50) of TOE was 4.25 mg/kg, and the acute toxicity involved both heart- and nervous system-related symptoms. Arterial blood gas indexes, including pH, PCO2, HCO3−, HCO3std, TCO2, BEecf and BE (B), decreased significantly. PO2 showed a slight increase, while SO2c (%) had no change at any time. Na+ and Ca2+ decreased, but K+ increased. Biochemical indexes, including LDH, CK, CK-MB, ALT, AST and sCr, significantly increased. Other biochemical indexes, including BUN and hemodiastase, remained normal. Lactic acid significantly increased, while glucose, Hct% and THbc showed slight temporary increases and then returned to normal. These results on the acute toxicity and hematological changes should improve our understanding of the in vivo pathophysiological effects of TOE from C. capillata and indicate that it may also have neurotoxicity, liver toxicity and muscular toxicity in addition to hemolytic and cardiovascular toxicities, but no kidney or pancreatic toxicity