18,005 research outputs found

    On the maximal energy tree with two maximum degree vertices

    Get PDF
    For a simple graph GG, the energy E(G)E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacent matrix. For Ξ”β‰₯3\Delta\geq 3 and tβ‰₯3t\geq 3, denote by Ta(Ξ”,t)T_a(\Delta,t) (or simply TaT_a) the tree formed from a path PtP_t on tt vertices by attaching Ξ”βˆ’1\Delta-1 P2P_2's on each end of the path PtP_t, and Tb(Ξ”,t)T_b(\Delta, t) (or simply TbT_b) the tree formed from Pt+2P_{t+2} by attaching Ξ”βˆ’1\Delta-1 P2P_2's on an end of the Pt+2P_{t+2} and Ξ”βˆ’2\Delta -2 P2P_2's on the vertex next to the end. In [X. Li, X. Yao, J. Zhang and I. Gutman, Maximum energy trees with two maximum degree vertices, J. Math. Chem. 45(2009), 962--973], Li et al. proved that among trees of order nn with two vertices of maximum degree Ξ”\Delta, the maximal energy tree is either the graph TaT_a or the graph TbT_b, where t=n+4βˆ’4Ξ”β‰₯3t=n+4-4\Delta\geq 3. However, they could not determine which one of TaT_a and TbT_b is the maximal energy tree. This is because the quasi-order method is invalid for comparing their energies. In this paper, we use a new method to determine the maximal energy tree. It turns out that things are more complicated. We prove that the maximal energy tree is TbT_b for Ξ”β‰₯7\Delta\geq 7 and any tβ‰₯3t\geq 3, while the maximal energy tree is TaT_a for Ξ”=3\Delta=3 and any tβ‰₯3t\geq 3. Moreover, for Ξ”=4\Delta=4, the maximal energy tree is TaT_a for all tβ‰₯3t\geq 3 but t=4t=4, for which TbT_b is the maximal energy tree. For Ξ”=5\Delta=5, the maximal energy tree is TbT_b for all tβ‰₯3t\geq 3 but tt is odd and 3≀t≀893\leq t\leq 89, for which TaT_a is the maximal energy tree. For Ξ”=6\Delta=6, the maximal energy tree is TbT_b for all tβ‰₯3t\geq 3 but t=3,5,7t=3,5,7, for which TaT_a is the maximal energy tree. One can see that for most Ξ”\Delta, TbT_b is the maximal energy tree, Ξ”=5\Delta=5 is a turning point, and Ξ”=3\Delta=3 and 4 are exceptional cases.Comment: 16 page

    Effect of charged impurities on graphene thermoelectric power near the Dirac point

    Full text link
    In graphene devices with a varying degree of disorders as characterized by their carrier mobility and minimum conductivity, we have studied the thermoelectric power along with the electrical conductivity over a wide range of temperatures. We have found that the Mott relation fails in the vicinity of the Dirac point in high-mobility graphene. By properly taking account of the high temperature effects, we have obtained good agreement between the Boltzmann transport theory and our experimental data. In low-mobility graphene where the charged impurities induce relatively high residual carrier density, the Mott relation holds at all gate voltages

    A Two-stage Polynomial Method for Spectrum Emissivity Modeling

    Get PDF
    Spectral emissivity is a key in the temperature measurement by radiation methods, but not easy to determine in a combustion environment, due to the interrelated influence of temperature and wave length of the radiation. In multi-wavelength radiation thermometry, knowing the spectral emissivity of the material is a prerequisite. However in many circumstances such a property is a complex function of temperature and wavelength and reliable models are yet to be sought. In this study, a two stages partition low order polynomial fitting is proposed for multi-wavelength radiation thermometry. In the first stage a spectral emissivity model is established as a function of temperature; in the second stage a mathematical model is established to describe the dependence of the coefficients corresponding to the wavelength of the radiation. The new model is tested against the spectral emissivity data of tungsten, and good agreement was found with a maximum error of 0.64

    On a conjecture about tricyclic graphs with maximal energy

    Get PDF
    For a given simple graph GG, the energy of GG, denoted by E(G)\mathcal {E}(G), is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix, which was defined by I. Gutman. The problem on determining the maximal energy tends to be complicated for a given class of graphs. There are many approaches on the maximal energy of trees, unicyclic graphs and bicyclic graphs, respectively. Let Pn6,6,6P^{6,6,6}_n denote the graph with nβ‰₯20n\geq 20 vertices obtained from three copies of C6C_6 and a path Pnβˆ’18P_{n-18} by adding a single edge between each of two copies of C6C_6 to one endpoint of the path and a single edge from the third C6C_6 to the other endpoint of the Pnβˆ’18P_{n-18}. Very recently, Aouchiche et al. [M. Aouchiche, G. Caporossi, P. Hansen, Open problems on graph eigenvalues studied with AutoGraphiX, {\it Europ. J. Comput. Optim.} {\bf 1}(2013), 181--199] put forward the following conjecture: Let GG be a tricyclic graphs on nn vertices with n=20n=20 or nβ‰₯22n\geq22, then E(G)≀E(Pn6,6,6)\mathcal{E}(G)\leq \mathcal{E}(P_{n}^{6,6,6}) with equality if and only if Gβ‰…Pn6,6,6G\cong P_{n}^{6,6,6}. Let G(n;a,b,k)G(n;a,b,k) denote the set of all connected bipartite tricyclic graphs on nn vertices with three vertex-disjoint cycles CaC_{a}, CbC_{b} and CkC_{k}, where nβ‰₯20n\geq 20. In this paper, we try to prove that the conjecture is true for graphs in the class G∈G(n;a,b,k)G\in G(n;a,b,k), but as a consequence we can only show that this is true for most of the graphs in the class except for 9 families of such graphs.Comment: 32 pages, 12 figure
    • …
    corecore