Signed graphs with small positive index of inertia

2016 ◽  
Vol 31 ◽  
pp. 232-243 ◽  
Author(s):  
Guihai Yu ◽  
Lihua Feng ◽  
Hui Qu
Keyword(s):  
Positive Eigenvalue ◽  
Signed Graphs ◽  
Unicyclic Graphs ◽  
Bicyclic Graphs ◽  
Positive Index

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.

Maximum total irregularity index of some families of graph with maximum degree n − 1

2021 ◽  
pp. 2250069
Author(s):  
Shamaila Yousaf ◽  
Akhlaq Ahmad Bhatti
Keyword(s):  
Maximum Degree ◽  
Discrete Math ◽  
Simple Approach ◽  
Unicyclic Graphs ◽  
Irregularity Index ◽  
Degree Of A Vertex ◽  
Tricyclic Graphs ◽  
Bicyclic Graphs ◽  
Appl Math

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).

scholarly journals Locating-Total Domination Number of Cacti Graphs

2020 ◽  
Vol 2020 ◽  
pp. 1-10
Author(s):  
Jianxin Wei ◽  
Uzma Ahmad ◽  
Saira Hameed ◽  
Javaria Hanif
Keyword(s):  
Upper Bound ◽  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Total Domination ◽  
Total Domination Number ◽  
Unicyclic Graphs ◽  
Total Dominating Set ◽  
Bicyclic Graphs ◽  
Number Of Cycles

For a connected graph J, a subset W ⊆ V J is termed as a locating-total dominating set if for a ∈ V J ,   N a ∩ W ≠ ϕ , and for a ,   b ∈ V J − W ,   N a ∩ W ≠ N b ∩ W . The number of elements in a smallest such subset is termed as the locating-total domination number of J. In this paper, the locating-total domination number of unicyclic graphs and bicyclic graphs are studied and their bounds are presented. Then, by using these bounds, an upper bound for cacti graphs in terms of their order and number of cycles is estimated. Moreover, the exact values of this domination variant for some families of cacti graphs including tadpole graphs and rooted products are also determined.

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
Keyword(s):  
Bicyclic Graphs ◽  
Positive Index

scholarly journals The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity

10.37236/434 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Jianxi Li ◽  
Ji-Ming Guo ◽  
Wai Chee Shiu
Keyword(s):  
Linear Algebra ◽  
Laplacian Matrix ◽  
Algebraic Connectivity ◽  
Connected Graphs ◽  
Unicyclic Graphs ◽  
Smallest Eigenvalue ◽  
Bicyclic Graphs

The algebraic connectivity of a graph $G$ is the second smallest eigenvalue of its Laplacian matrix. Let $\mathscr{B}_n$ be the set of all bicyclic graphs of order $n$. In this paper, we determine the last four bicyclic graphs (according to their smallest algebraic connectivities) among all graphs in $\mathscr{B}_n$ when $n\geq 13$. This result, together with our previous results on trees and unicyclic graphs, can be used to further determine the last sixteen graphs among all connected graphs of order $n$. This extends the results of Shao et al. [The ordering of trees and connected graphs by their algebraic connectivity, Linear Algebra Appl. 428 (2008) 1421-1438].

scholarly journals The minimal total irregularity of some classes of graphs

Filomat ◽  
2016 ◽  
Vol 30 (5) ◽  
pp. 1203-1211 ◽  
Author(s):  
Yingxue Zhu ◽  
Lihua You ◽  
Jieshan Yang
Keyword(s):  
Open Problem ◽  
Vertex Degree ◽  
Connected Graphs ◽  
Unicyclic Graphs ◽  
The Third ◽  
Degree Of A Vertex ◽  
Bicyclic Graphs

In [1], Abdo and Dimitov defined the total irregularity of a graph G=(V,E) as irrt(G)=1/2 ?u,v?V|dG(u)-dG(v)|, where dG(u) denotes the vertex degree of a vertex u ? V. In this paper, we investigate the minimal total irregularity of the connected graphs, determine the minimal, the second minimal, the third minimal total irregularity of trees, unicyclic graphs, bicyclic graphs on n vertices, and propose an open problem for further research.

scholarly journals Maximum Detour–Harary Index for Some Graph Classes

Symmetry ◽  
2018 ◽  
Vol 10 (11) ◽  
pp. 608
Author(s):  
Wei Fang ◽  
Wei-Hua Liu ◽  
Jia-Bao Liu ◽  
Fu-Yuan Chen ◽  
Zhen-Mu Hong ◽  
...  
Keyword(s):  
Connected Graph ◽  
Harary Index ◽  
Unicyclic Graphs ◽  
Graph Classes ◽  
Longest Path ◽  
Bicyclic Graphs ◽  
Definition Of

The definition of a Detour–Harary index is ω H ( G ) = 1 2 ∑ u , v ∈ V ( G ) 1 l ( u , v | G ) , where G is a simple and connected graph, and l ( u , v | G ) is equal to the length of the longest path between vertices u and v. In this paper, we obtained the maximum Detour–Harary index about unicyclic graphs, bicyclic graphs, and cacti, respectively.

Sign in / Sign up

Export Citation Format

Share Document