scholarly journals Bicyclic graphs with small positive index of inertia

2013 ◽  
Vol 438 (5) ◽  
pp. 2036-2045 ◽  
Author(s):  
Guihai Yu ◽  
Lihua Feng ◽  
Qingwen Wang
2016 ◽  
Vol 31 ◽  
pp. 232-243 ◽  
Author(s):  
Guihai Yu ◽  
Lihua Feng ◽  
Hui Qu

In this paper, the signed graphs with one positive eigenvalue are characterized, and the signed graphs with pendant vertices having exactly two positive eigenvalues are determined. As a consequence, the signed trees, the signed unicyclic graphs and the signed bicyclic graphs having one or two positive eigenvalues are characterized.


Networks ◽  
2021 ◽  
Author(s):  
Maimoonah Ahmed ◽  
Ben Cameron
Keyword(s):  

Author(s):  
Antti Kontturi ◽  
Satu Kekomäki ◽  
Eeva Ruotsalainen ◽  
Eeva Salo

AbstractTuberculosis (TB) risk is highest immediately after primary infection, and young children are vulnerable to rapid and severe TB disease. Contact tracing should identify infected children rapidly and simultaneously target resources effectively. We conducted a retrospective review of the paediatric TB contact tracing results in the Hospital District of Helsinki and Uusimaa from 2012 to 2016 and identified risk factors for TB disease or infection. Altogether, 121 index cases had 526 paediatric contacts of whom 34 were diagnosed with TB disease or infection. The maximum delay until first contact investigation visit among the household contacts under 5 years of age with either TB disease or infection was 7 days. The yield for TB disease or infection was 4.6% and 12.8% for household contacts, 0.5% and 0% for contacts exposed in a congregate setting and 1.4% and 5.0% for other contacts, respectively. Contacts born in a TB endemic country (aOR 3.07, 95% CI 1.10–8.57), with household exposure (aOR 2.96, 95% CI 1.33–6.58) or a sputum smear positive index case (aOR 3.96, 95% CI 1.20–13.03) were more likely to have TB disease or infection.Conclusions: Prompt TB investigations and early diagnosis can be achieved with a well-organised contact tracing structure. The risk for TB infection or disease was higher among contacts with household exposure, a sputum smear positive index case or born in a TB endemic country. Large-scale investigations among children exposed in congregate settings can result in a very low yield and should be cautiously targeted. What is Known:• Vulnerable young children are a high priority in contact tracing and should be evaluated as soon as possible after TB exposure What is New:• Prompt investigations for paediatric TB contacts and early diagnosis of infected children can be achieved with a well-organised contact tracing structure• Large-scale investigations among children exposed in congregate settings can result in a very low yield and should be cautiously targeted


Author(s):  
Shamaila Yousaf ◽  
Akhlaq Ahmad Bhatti

The total irregularity index of a graph [Formula: see text] is defined by Abdo et al. [H. Abdo, S. Brandt and D. Dimitrov, The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16 (2014) 201–206] as [Formula: see text], where [Formula: see text] denotes the degree of a vertex [Formula: see text]. In 2014, You et al. [L. H. You, J. S. Yang and Z. F. You, The maximal total irregularity of unicyclic graphs, Ars Comb. 114 (2014) 153–160.] characterized the graph having maximum [Formula: see text] value among all elements of the class [Formula: see text] (Unicyclic graphs) and Zhou et al. [L. H. You, J. S. Yang, Y. X. Zhu and Z. F. You, The maximal total irregularity of bicyclic graphs, J. Appl. Math. 2014 (2014) 785084, http://dx.doi.org/10.1155/2014/785084 ] characterized the graph having maximum [Formula: see text] value among all elements of the class [Formula: see text] (Bicyclic graphs). In this paper, we characterize the aforementioned graphs with an alternative but comparatively simple approach. Also, we characterized the graphs having maximum [Formula: see text] value among the classes [Formula: see text] (Tricyclic graphs), [Formula: see text] (Tetracyclic graphs), [Formula: see text] (Pentacyclic graphs) and [Formula: see text] (Hexacyclic graphs).


Author(s):  
R. Khoeilar ◽  
A. Jahanbani ◽  
L. Shahbazi ◽  
J. Rodríguez

The [Formula: see text]-index of a graph [Formula: see text], denoted by [Formula: see text], is defined as the sum of weights [Formula: see text] over all edges [Formula: see text] of [Formula: see text], where [Formula: see text] denotes the degree of a vertex [Formula: see text]. In this paper, we give sharp upper bounds of the [Formula: see text]-index (forgotten topological index) over bicyclic graphs, in terms of the order and maximum degree.


2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Ali Ghalavand ◽  
Ali Reza Ashrafi ◽  
Mardjan Hakimi-Nezhaad

Let G be a graph with edge set E G and e = u v ∈ E G . Define n u e , G and m u e , G to be the number of vertices of G closer to u than to v and the number of edges of G closer to u than to v , respectively. The numbers n v e , G and m v e , G can be defined in an analogous way. The Mostar and edge Mostar indices of G are new graph invariants defined as M o G = ∑ u v ∈ E G n u u v , G − n v u v , G and M o e G = ∑ u v ∈ E G m u u v , G − m v u v , G , respectively. In this paper, an upper bound for the Mostar and edge Mostar indices of a tree in terms of its diameter is given. Next, the trees with the smallest and the largest Mostar and edge Mostar indices are also given. Finally, a recent conjecture of Liu, Song, Xiao, and Tang (2020) on bicyclic graphs with a given order, for which extremal values of the edge Mostar index are attained, will be proved. In addition, some new open questions are presented.


Sign in / Sign up

Export Citation Format

Share Document