Some Results on Spectrum and Energy of Graphs with Loops
نویسندگان
چکیده
Let $$G_S$$ be a graph with loops obtained from G of order n and at $$S \subseteq V(G).$$ In this paper, we establish neccesary sufficient condition on the bipartititeness connected spectrum $${\textrm{Spec}}(G_S)$$ $${\textrm{Spec}}(G_{V(G)\backslash S})$$ . We also prove that for every $$S\subseteq V(G),$$ $${\mathcal E}(G_S) \ge {\mathcal E}(G)$$ when is bipartite. Moreover, provide an identification complete graphs $$K_n$$ bipartite $$K_{m,n}$$ loops. characterize any whose eigenvalues are all positive or non-negative, few distinct eigenvalues. Finally, some bounds related to
منابع مشابه
Some results on the energy of the minimum dominating distance signless Laplacian matrix assigned to graphs
Let G be a simple connected graph. The transmission of any vertex v of a graph G is defined as the sum of distances of a vertex v from all other vertices in a graph G. Then the distance signless Laplacian matrix of G is defined as D^{Q}(G)=D(G)+Tr(G), where D(G) denotes the distance matrix of graphs and Tr(G) is the diagonal matrix of vertex transmissions of G. For a given minimum dominating se...
متن کاملD-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
Further results on odd mean labeling of some subdivision graphs
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is evenf*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd is a bijection. A graph that admits an odd mean labelin...
متن کاملPlanning with Loops: Some New Results
In AI planning, there has been an increasing interest in solving a class of problems, rather than individual problems, with a generalized notion of “plan.” One such generalization is plans with loops, i.e. programlike plans, whose execution on a specific problem in the class results in a sequential plan. Levesque’s KPLANNER falls into this paradigm: it generates robot programs, a type of loopy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society
سال: 2023
ISSN: ['2180-4206', '0126-6705']
DOI: https://doi.org/10.1007/s40840-023-01489-z