نتایج جستجو برای: bicyclic graphs

تعداد نتایج: 99205  

Journal: :Linear Algebra and its Applications 2007

Journal: :Linear Algebra and its Applications 2008

Journal: :Linear and Multilinear Algebra 2013

2014
Jing-Ming Zhang Ting-Zhu Huang Ji-Ming Guo

The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.

2017
Guihai Yu Lihua Feng Hui Qu GUIHAI YU LIHUA FENG HUI QU Leslie Hogben

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.

Journal: :Mathematical and Computer Modelling 2011
Shuchao Li Qin Zhao

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. In this paper, we investigate Zagreb indices of bicyclic graphs with a given matching number. Sharp upper bounds for the first and second Zagreb indices of bicyclic graphs in terms of the...

Journal: :Discrete Applied Mathematics 2015

Journal: :Discrete Math., Alg. and Appl. 2014
Shibing Deng Shuchao Li Feifei Song

LetGw be a weighted graph. The number of the positive, negative and zero eigenvalues in the spectrum of Gw are called positive inertia index, negative inertia index and nullity of Gw, and denoted by i+(Gw), i−(Gw), i0(Gw), respectively. In this paper, sharp lower bound on the positive (resp. negative) inertia index of weighted bicyclic graphs of order n with pendant vertices is obtained. Moreov...

2014
GUI-DONG YU YI WANG

Given a graph and a vector defined on the graph, a quadratic form is defined on the graph depending on its edges. In order to minimize the quadratic form on trees or unicyclic graphs associated with signless Laplacian, the notion of basic edge set of a graph is introduced, and the behavior of the least eigenvalue and the corresponding eigenvectors is investigated. Using these results a characte...

2015
Gui-Dong Yu Yi-Zheng Fan Yi Wang GUI-DONG YU YI WANG

Given a graph and a vector defined on the graph, a quadratic form is defined on the graph depending on its edges. In order to minimize the quadratic form on trees or unicyclic graphs associated with signless Laplacian, the notion of basic edge set of a graph is introduced, and the behavior of the least eigenvalue and the corresponding eigenvectors is investigated. Using these results a characte...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید