Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994604602> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1994604602 endingPage "1377" @default.
- W1994604602 startingPage "1370" @default.
- W1994604602 abstract "The energy of a simple graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Denote by Cn the cycle, and Pn6 the unicyclic graph obtained by connecting a vertex of C6 with a leaf of Pn-6. Caporossi et al. conjectured that the unicyclic graph with maximal energy is Pn6 for n=8,12,14 and n≥16. In Hou et al. (2002) [Y. Hou, I. Gutman, C. Woo, Unicyclic graphs with maximal energy, Linear Algebra Appl. 356 (2002) 27–36], the authors proved that E(Pn6) is maximal within the class of the unicyclic bipartite n-vertex graphs differing from Cn. And they also claimed that the energies of Cn and Pn6 is quasi-order incomparable and left this as an open problem. In this paper, by utilizing the Coulson integral formula and some knowledge of real analysis, especially by employing certain combinatorial techniques, we show that the energy of Pn6 is greater than that of Cn for n=8,12,14 and n≥16, which completely solves this open problem and partially solves the above conjecture." @default.
- W1994604602 created "2016-06-24" @default.
- W1994604602 creator A5024165267 @default.
- W1994604602 creator A5030357379 @default.
- W1994604602 creator A5062762366 @default.
- W1994604602 date "2011-03-01" @default.
- W1994604602 modified "2023-10-16" @default.
- W1994604602 title "Complete solution to a problem on the maximal energy of unicyclic bipartite graphs" @default.
- W1994604602 cites W1988668827 @default.
- W1994604602 cites W2015694005 @default.
- W1994604602 cites W2058712216 @default.
- W1994604602 cites W2087974913 @default.
- W1994604602 cites W2295292821 @default.
- W1994604602 cites W3140264297 @default.
- W1994604602 doi "https://doi.org/10.1016/j.laa.2010.11.025" @default.
- W1994604602 hasPublicationYear "2011" @default.
- W1994604602 type Work @default.
- W1994604602 sameAs 1994604602 @default.
- W1994604602 citedByCount "46" @default.
- W1994604602 countsByYear W19946046022012 @default.
- W1994604602 countsByYear W19946046022013 @default.
- W1994604602 countsByYear W19946046022014 @default.
- W1994604602 countsByYear W19946046022015 @default.
- W1994604602 countsByYear W19946046022016 @default.
- W1994604602 countsByYear W19946046022018 @default.
- W1994604602 crossrefType "journal-article" @default.
- W1994604602 hasAuthorship W1994604602A5024165267 @default.
- W1994604602 hasAuthorship W1994604602A5030357379 @default.
- W1994604602 hasAuthorship W1994604602A5062762366 @default.
- W1994604602 hasBestOaLocation W19946046021 @default.
- W1994604602 hasConcept C114614502 @default.
- W1994604602 hasConcept C118615104 @default.
- W1994604602 hasConcept C121332964 @default.
- W1994604602 hasConcept C132525143 @default.
- W1994604602 hasConcept C158693339 @default.
- W1994604602 hasConcept C180356752 @default.
- W1994604602 hasConcept C197657726 @default.
- W1994604602 hasConcept C2780990831 @default.
- W1994604602 hasConcept C33923547 @default.
- W1994604602 hasConcept C62520636 @default.
- W1994604602 hasConcept C80899671 @default.
- W1994604602 hasConceptScore W1994604602C114614502 @default.
- W1994604602 hasConceptScore W1994604602C118615104 @default.
- W1994604602 hasConceptScore W1994604602C121332964 @default.
- W1994604602 hasConceptScore W1994604602C132525143 @default.
- W1994604602 hasConceptScore W1994604602C158693339 @default.
- W1994604602 hasConceptScore W1994604602C180356752 @default.
- W1994604602 hasConceptScore W1994604602C197657726 @default.
- W1994604602 hasConceptScore W1994604602C2780990831 @default.
- W1994604602 hasConceptScore W1994604602C33923547 @default.
- W1994604602 hasConceptScore W1994604602C62520636 @default.
- W1994604602 hasConceptScore W1994604602C80899671 @default.
- W1994604602 hasIssue "5" @default.
- W1994604602 hasLocation W19946046021 @default.
- W1994604602 hasLocation W19946046022 @default.
- W1994604602 hasOpenAccess W1994604602 @default.
- W1994604602 hasPrimaryLocation W19946046021 @default.
- W1994604602 hasRelatedWork W154856185 @default.
- W1994604602 hasRelatedWork W2061206640 @default.
- W1994604602 hasRelatedWork W2079771573 @default.
- W1994604602 hasRelatedWork W2470758182 @default.
- W1994604602 hasRelatedWork W2602709848 @default.
- W1994604602 hasRelatedWork W2997890342 @default.
- W1994604602 hasRelatedWork W2998460306 @default.
- W1994604602 hasRelatedWork W4281939267 @default.
- W1994604602 hasRelatedWork W4308166597 @default.
- W1994604602 hasRelatedWork W4377019474 @default.
- W1994604602 hasVolume "434" @default.
- W1994604602 isParatext "false" @default.
- W1994604602 isRetracted "false" @default.
- W1994604602 magId "1994604602" @default.
- W1994604602 workType "article" @default.